Graham is joined by Hollywood stars Jude Law and Robert Downey Jr, who discuss their new Sherlock Holmes movie; Strictly Come Dancing judge Alesha Dixon; comic great Eddie Izzard; and singer Rebecca Ferguson, who peforms Nothing's Real But Love.

Together on Graham's sofa are Hollywood star Ben Stiller, talking about new film The Secret Life of Walter Mitty, campaigning chef Jamie Oliver, star of Sherlock, and The Hobbit Martin Freeman, and music and chat from Rebecca Ferguson.

Graham Norton's guests include Tom Cruise, talking about his forthcoming blockbuster Mission: Impossible 6, with his co-stars Henry Cavill, Rebecca Ferguson and Simon Pegg.

Plus music and chat from Paloma Faith, who performs 'Til I'm Done.