Homeland Season 4 Adds House of Cards' Corey Stoll, Bored to Death's Laila Robins

Showtime's Homeland is rebooting for Season 4 and has bolstered its ranks with the edition of House of Cards alum Corey Stoll and Bored to Death's Laila Robins.

Robins will be a series regular and will play Martha Boyd, the United States Ambassador to the Islamic Republic of Pakistan. The character is "professional" and "put together," according to TVLine. Golden Globe nominee Stoll will guest star as Sandy Bachman, the CIA Chief of Station in Pakistan.

Season 4 "will find Carrie assigned to one of the most volatile and dangerous CIA stations in the Middle East where she is back on the front lines in the war on terror."

Many fans of the show were upset, even outraged, at the series when Homeland made the controversial decision to kill off Nicholas Brody in its Season 3 finale. The choice divided the fans, as some understood the sacrifice for the sake of the plot, while others were upset at the loss of the most interesting character (and perhaps best actor) on the show.

Last month, The "Spoiler Chat" column at E! Online had some insight into where the show goes without the former Marine:

Greg: What will Homeland do without Brody next year? As tired as that storyline was becoming, I'm a little perplexed as to how they'll get the ball rolling again.

Howard Gordon, an executive producer on Homeland, is well aware of that question. He told us the biggest challenge storytelling wise is: 'What does a Brody-less Homeland look like is probably the biggest challenge. But Brody is always present in her life and the shadow of his loss is very long and dark,' Gordon told E! News at the 24: Live Another Day premiere. 'She was pregnant with his baby. Not unlike Jack Bauer, she is very good at what she does, but it's often incompatible with the human things that the rest of us get to enjoy: love, kindness and motherhood.'

But don't expect Homeland to fall into the melodrama trap. Gordon said this upcoming season 'requires patience, but it's exciting.' 'It's a thriller, it's still a thriller. It shares some of the DNA of 24,' he said."

What do you think of the new additions to the cast? Let us know in the comments below.