Among his guests on the first programme is Charlotte Church who, in her first major TV appearance after a tumultuous year, talks music, life and love, and performs live from her new album Back to Scratch. Hollywood actress Maggie Gyllenhaal talks about her Oscar nomination for Crazy Heart, and her role in The Dark Knight with Heath Ledger. And comedian Russell Howard brings his own brand of Good News to Graham's sofa.

The award-winning host is joined by Apprentice star Lord Alan Sugar; Strictly Come Dancing's Pamela Stephenson; and top comic Lee Mack. Plus James Blunt performs his new single.

Graham is joined by Hollywood hell-raiser Johnny Knoxville to talk about Jackass 3D; veteran comedienne Joan Rivers, who talks about having a year of her life documented in the award-winning Joan Rivers: a Piece of Work; and everyone's favourite 'Nan', actress Catherine Tate. Plus the Pet Shop Boys chat and perform one of their greatest hits.

Graham is joined by Hollywood heart-throb Colin Farrell, in his first visit to Graham's sofa; actor Daniel Radcliffe, talking about his new movie Harry Potter and the Deathly Hallows and about life after Harry; top Welsh comedian Rhod Gilbert; and R&B star Rihanna, chatting and singing her new single Only Girl (In the World).

Graham is joined by one of his showbiz heroines, Bette Midler, who talks about her life and career and performs a song from her new album, Memories of You. Writer, comedian, actor and host of QI, Stephen Fry, and WBA Heavyweight Champion of the World, David Haye, also guest.

Graham is joined by Hollywood star Jack Black, talking about his new film Gulliver's Travels; comedian Miranda Hart, who talks sitcoms and pratfalls; maverick film-maker and Hairspray creator John Waters; and pop sensation Justin Bieber.

Graham is joined by music legend Barry Manilow, classical superstar Katherine Jenkins, comedian Sean Lock and hotfoot from Strictly, the Dancing Queen herself, Ann Widdecombe. Plus music from Scottish songstress KT Tunstall.

Graham meets Hollywood superstar Cher and actress and comedian Dawn French, while the Script perform their new single, Nothing.

Graham's Christmas list includes funnymen Matt Lucas and David Walliams, and The Doctor himself - Matt Smith.

Hollywood superstar Keanu Reeves talks about his new film Henry's Crime; the star of Silent Witness, actress Emilia Fox; comedian and satirist Marcus Brigstocke; and singer Imelda May performs her new single Inside Out.

Graham is joined by actor Matt Le Blanc - formerly Joey from Friends - who talks about his new series, Episodes; retail guru Mary Portas; and Hollywood great Donald Sutherland, who chats about his movie career and new film The Mechanic.

Vince Vaughn talks about his new movie The Dilemma, and hot comic Sarah Millican is also on the sofa. Plus actor, designer and music superstar Diddy chats and performs live in the studio.

Graham is joined on the sofa by Hollywood star Kate Hudson, who talks about pregnancy, engagement rumours and her new film A Little Bit of Heaven; award-winning comedian Russell Kane; and multi-Brits-nominated Tinie Tempah, who chats and performs Wonderman.

Graham is joined by Dame Helen Mirren, talking about her new film Brighton Rock; Devil Wears Prada actress Emily Blunt; top comedian Ed Byrne; and The Wanted, who perform in the studio.

Sigourney Weaver, Professor Brian Cox, Sandi Toksvig, and Sugarland stops by and hangs with Graham.

The hilarious Ashton Kutcher and Greg Davies from ‘The Inbetweeners’ fame are in the studio.

‘Lost’ star Matthew Fox and actress Diane Kruger (‘Unknown,’ ‘Inglourious Basterds’) grace the show with their presence.

Graham is joined by veteran actor Stanley Tucci (“Jack the Giant Killer,” ”Captain America: The First Avenger”), actress Miriam Margolyes (“Merlin,” ”Harry Potter and the Deathly Hallows: Part 2″), comedian Jimmy Carr and musical guest Bruno Mars.