Channel Surfing: Julia Stiles Heads to Dexter, Doctor Who Writer Wants Lady Gaga, All Clear Given to Spartacus Star Whitfield, and More

Welcome to your Tuesday morning television update.

It's official: Julia Stiles (The Bourne Ultimatum) has signed on to appear in ten episodes of Showtime's serial killer drama Dexter next season. Stiles will play "a mysterious young woman who forms a unique relationship with Dexter (Michael C. Hall) in the wake of the death of his wife," according to Showtime. Production on Season Five of Dexter gets underway this month and is expected to premiere this fall. [Editor: any guesses on just who Stiles will be playing and just what her relationship is to Dexter? Let the speculation begin.] (via press release)

Could pop superstar Lady Gaga be heading to Doctor Who? If writer Gareth Roberts has his way, she would be. While Gaga hasn't signed on to appear in an episode of Who, Gareth maintains in an interview with OK! Magazine that he has already thought out a plotline for the "Bad Romance" singer to appear in. "She is no stranger to dressing up and would be more than a match for the Doctor," said Roberts in the interview. "It would be a real coup to get her." (via io9)

Good news for Spartacus' Andy Whitfield. Deadline's Nellie Andreeva is reporting that Whitfield, the star of Starz's period drama Spartacus, has been given a clean bill of health and is ready to return to work following his treatment for Stage 1 non-Hodgkin lymphoma. He's expected to appear in two episodes of Starz' upcoming six-episode prequel series starring Lucy Lawless and John Hannah and then segue directly into shooting Season Two of Spartacus afterwards. (Deadline)

Entertainment Weekly's Michael Ausiello is reporting that Jesse Williams has been promoted to a series regular on ABC's Grey's Anatomy next season, citing unnamed sources. Fellow Grey's frosher Sarah Drew is also expected to return next season, though a deal has yet to be closed. (Entertainment Weekly's Ausiello Files)

Take this news with a grain of salt: British comedian Matt Lucas (Little Britain) has reportedly signed on to appear in an upcoming episode of FOX musical-comedy Glee, according to British tabloid The Sun, where he will play a British teacher who conceals a hidden passion for musicals... and might even burst into song. FOX has yet to confirm the casting. (via Digital Spy)

Is Matthew McConaughey heading to FX? Sort of. His production company, J.K. Livin, has teamed up with the cabler to develop single-camera comedy pilot Kick Ass Militia, according to Deadline's Nellie Andreeva. Project will be written/executive produced by Marc Hyman, based on source material by JR Reed and will revolve around "two brothers whose divergent views are always pitting them against each other on their Malibu compound, one a survivalist and one a free-loving cult leader." (Deadline)

AMC will offer viewers a sneak peek of its upcoming drama series Rubicon on Sunday evening, immediately following the season finale of Breaking Bad. Series, which stars James Badge Dale, Miranda Richardson, and Arliss Howard, will officially launch on Sunday, August 1st at 8 pm ET/PT. (via press release)

Deadline's Nellie Andreeva reports that FOX drama pilot Breakout Kings, which failed to receive a series order at the network, may be heading to A&E as production entity Chernin Entertainment is said to be in talks with the cabler about picking up the crime procedural. Project was written by Matt Olmstead and Nick Santora and directed by Gavin Hood. "At A&E, Breakout Kings would fit into the character-driven procedural direction the channel is taking with the upcoming cop drama The Glades, which also is male-centered," writes Andreeva. (Deadline)

Entertainment Weekly's Michael Ausiello is reporting that John Seda (The Pacific) has signed on to guest star on USA's Burn Notice this season, where he will play Cole, described as "a disgruntled ex-Marine who now works as a killer for hire." Meanwhile, Garrett Dillahunt and Tim Matheson will reprise their roles as Simon and "Dead" Larry Sizemore on Burn Notice, Carlo Mendez is heading to Pawnee for a multiple-episode story arc on Parks and Recreation, and D.W. Moffett (Friday Night Lights) and Lauren Holly have been cast in USA's upcoming drama Covert Affairs. (Entertainment Weekly's Ausiello Files)

TVGuide.com's Robyn Ross has an interview with Lucy Hale, who stars in ABC Family's new mystery drama series Pretty Little Liars, which launches tonight. "In the first episode, you're introduced to these characters who have dark secrets that can basically ruin their lives," said Hale. "The series is figuring out what happened to Alison and who is threatening us, but also we have our everyday issues. I think that's what's going to hook people. It's got really cute boys, great love stories and you get to see some cool fashion as well." (TVGuide.com)

Gretchen Berg and Aaron Harberts have signed a two-year overall deal with ABC Studios, under which they will develop new projects for the studio and join the staff of Shonda Rhimes-executive produced medical drama Off the Map, where they will executive produce alongside Rhimes, Jenna Bans, and Betsy Beers. (Deadline)

Vanessa Marcil will return to ABC daytime soap General Hospital, where she will reprise her role as Brenda, for which she won a Daytime Emmy for Outstanding Supporting Actress in 2003, beginning August 11th. "We are so thrilled to welcome Vanessa Marcil home to General Hospital," said executive producer Jill Farren Phelps. "Vanessa is a wonderful, talented actress and her portrayal of Brenda makes her a force of nature in Port Charles." (SOAPnet)

Universal Media Studios has signed a two-year overall deal with Outsourced co-executive producer Michael Pennie, under which he will focus on NBC's Outsourced and develop new projects for the studio. "UMS are willing to take some chances," Pennie told The Hollywood Reporter. "Outsourced is an example of their willingness to try something different in a year where there's a lot out there that feels like versions of stuff I've seen before, and that's definitely something I'm attracted to." (Hollywood Reporter)

Katy Perry will host and perform on the Teen Choice 2010 awards show, scheduled to air on Monday, August 9th on FOX. (via press release)

Former Bachelor contestant Melissa Rycroft has been tapped to host ABC spinoff series Bachelor Pad alongside Chris Harrison. Series, which features past contestants from The Bachelor and The Bachelorette, is set to launch August 9th at 8 pm ET/PT. (Variety's On the Air)

Kevin Hooks (Prison Break) has signed on to executive produce ABC's drama series Detroit 1-8-7 and will direct at least two episodes of the series' initial thirteen-episode order. (Hollywood Reporter)

Rob Schiller (The King of Queens) will direct two of CMT's comedy pilot presentations, The 30 Percent and Working Class. (Variety)

Stay tuned.