After David Cameron was praised for using his veto at the Brussels summit on Friday 9th December, pro-Europeans were left looking for a way forward. Andrew spoke to Deputy Prime Minister Nick Clegg and Labour's Shadow Foreign Secretary Douglas Alexander.
Mick Hucknall performed his new Christmas song Happy This Christmas on the Andrew Marr Show.
Cellist Julian Lloyd Webber performed on the show as part of his celebrations for his 60th birthday.
Archbishop Desmond Tutu returned to public life by speaking to Andrew about the "carnage" in Libya.
As he settles into his new role as Shadow Chancellor, Ed Balls attacked the coalition's plans as "crushing the economy".
Health Secretary Andrew Lansley discussed the government's plans to reform the health service. He said "Of course there's a risk because there's change."
US Homeland Security Secretary Janet Napolitano spoke to Andrew Marr about her reforms to the US terror system and the threat from Al Qaeda.
In a rare broadcast interview the co-founder of the Rolling Stones, Keith Richards, discussed his volatile relationship with Mick Jagger and revealed he thinks that "fame is a bigger killer than drugs".
The show welcomed Oscar-winning auteur and clarinettist Woody Allen, who was in London having just finished making Match Point with Scarlett Johansson and a young British cast.
Martina Navratilova, holder of 18 Grand Slam singles titles and 31 doubles titles, talked about her new, artistic use of tennis balls in her paintings.
Jay-Z, the platinum selling rapper, self-titled CEO of Hip-Hop, and "absolute gent" according to Andrew Marr, waxed urbane about black politics in the US and his musical upbringing.
Gordon Brown was so impressed with Grammy nominee Rufus Wainwright's performance of Going To A Town, his "political opus", he asked for tickets to Wainwright's residency at The Old Vic.
Though she refused to talk about Scientology, Nicole Kidman spoke of her love of working with Stanley Kubrick and of London, while in the city to promote her film Nine.
Reverend Jesse Jackson, civil rights campaigner for decades and himself an unsuccessful candidate for the Democrat presidential nomination in 1984, had much to say about the election of Barack Obama.
Dame Julie Andrews was interviewed by Sophie Raworth for the show in January 2010.
US senator and erstwhile Republican presidential nominee John McCain discussed conservative politics and campaign trails with both Andrew Marr and David Cameron, on-camera and off.
Filmed at The Dorchester in late 2007, Robert Redford was interviewed about his latest picture, the anti-war Lions for Lambs, his lifelong Democrat membership, and his support for an Obama presidency.
UN High Commissioner for Refugees Goodwill Ambassador Angelina Jolie, who has criticised President Obama for not doing more to establish peace in Sudan, spoke of her commitment to alleviate poverty.
Richard Dreyfuss, and co-star Kevin Spacey, spoke about their play Complicit, in which "some jug-eared TV interviewer" makes a cameo, and the West's record on torture.
Ballet dancer Carlos Acosta recounted his journey from street-dancing in Cuba and paid tribute to his heroes Fidel Castro and Michael Jackson.