In the premiere episode, Graham Norton talks to Lord of The Rings actor Elijah Wood and Sex and the City actress Kim Cattrall, who talks about the ongoing Sex and the City movie rumour. Plus there's a exclusive performance from Elijah Wood's new signing Heloise and the Savoir Faire.

Graham talks about this weeks gossip with Lord Of The Rings star Orlando Bloom and 2 time Oscar nominated film actress Samantha Morton.

Graham talks to ex X Factor judge Louis Walsh and comedian Jenny Eclair. Louis talks to Graham about being fired from X Factor by Simon Cowell and how, he didn't even do it face to face instead he called him and told him about it.

Graham talks to actor Ioan Gruffudd and actress Jessie Wallace. Plus an exclusive performance of this years UK Eurovision entry Scooch with 'Flying the Flag For You'.

Graham talks to Doctor Who actor David Tennant about the new series of Doctor Who and comedian Jo Brand about her involvement on Comic Relief's The Apprentice. The Proclaimers perform 'I'm Gonna Be (500 Miles)'.

The Royle Family's Liz Smith and star of BBC2's The Underdog Show Julia Sawalha join Graham this week. Julia shows off her dogs tricks. Alan Bates also features.

Eastenders and Carry On favourite Barbara Windsor and Peep Show actor Robert Webb join Graham this week.

This week Graham is joined by Dustin Hoffman and his wife Lisa Hoffman who talk about Lisa's new line of cosmetic products. Mika also pops by talking about how a practical joke made him believe he was banned from Morocco, because of lyrics used in the song Grace Kelly. He then performs his new single Love Today.

This week Graham talks to The Vicar of Dibley star Dawn French and presenter Sarah Beeny.

Gerard Depardieu and Tori Amos are Graham's guests.

Graham's guests are Joan Collins and Jason Donovan.

Graham is joined by Miriam Margolyes and Rupert Everett.

Graham is joined by Matt Lucas and Sir Andrew Lloyd Webber, and there's music from Sinead O'Connor.

Graham is joined by Jennifer Coolidge and Enrique Iglesias.

Graham's guests are Joanna Lumley and Jon Bon Jovi.

Graham's guests are Alice Cooper and Sandi Toksvig, with music from Gareth Gates.

Graham's guests are Dennis Hopper, Ardal O'Hanlon and Joss Stone.

Graham's guests are Tyne Daly and Sharon Gless, stars of iconic 80s TV cop show Cagney & Lacey, and singer Natalie Imbruglia.