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 is joined by comedian Lee Mack, EastEnders star Jessie Wallace, who talks about life as Kat Slater, and Sex and the City actress Kim Cattrall, who stars in new movie Meet Monica Velour. Plus there is music from The Saturdays.

Together on Graham's sofa in this episode are Hollywood star Chris Pine, who plays Captain James T Kirk in Star Trek Into Darkness; the villain of the movie, Sherlock star Benedict Cumberbatch; Sex and the City star Kim Cattrall; and 2013 British Eurovision hopeful Bonnie Tyler.