| Season 1 | Episode 1 | Kathy Burke, Ivana Trump | 1998-07-03 | 60 min |
| Season 1 | Episode 2 | Ulrika Jonson, George Melly | 1998-07-10 | 60 min |
| Season 1 | Episode 3 | Honor Blackman, David Blaine | 1998-07-17 | 60 min |
| Season 1 | Episode 4 | Linford Christie, Nanette Newman | 1998-07-24 | 60 min |
| Season 1 | Episode 5 | Judith Chalmers, Grace Jones | 1998-07-31 | 60 min |
| Season 1 | Episode 6 | Stephen Fry, Lorraine Kelly | 1998-08-07 | 60 min |
| Season 1 | Episode 7 | Kylie Minogue and Ian McCaskill | 1998-08-14 | 60 min |
| Season 1 | Episode 8 | So Connected (Season One Compilation) | 1999-01-29 | 60 min |
| Season 1 | Episode 9 | LaToya Jackson, Pam St. Clement | 1998-08-21 | 60 min |
| Season 2 | Episode 1 | Sophie Dahl, Bo Derek | 1999-02-05 | 60 min |
| Season 2 | Episode 2 | Alexis Arquette, Sandie Shaw | 1999-02-12 | 60 min |
| Season 2 | Episode 3 | Brenda Blethyn, Gloria Hunniford | 1999-02-19 | 60 min |
| Season 2 | Episode 4 | Ursula Andress, Julie Hesmondhalgh | 1999-02-26 | 60 min |
| Season 2 | Episode 5 | Jan Leeming, Jason Orange | 1999-03-05 | 60 min |
| Season 2 | Episode 6 | Kate O'Mara, Roy Scheider | 1999-03-12 | 60 min |
| Season 2 | Episode 7 | Miles O'Keefe, Anne Robinson | 1999-03-19 | 60 min |
| Season 2 | Episode 8 | Joan Collins, Marc Almond | 1999-03-26 | 60 min |
| Season 2 | Episode 9 | Jordan, Billy Zane | 1999-04-02 | 60 min |
| Season 2 | Episode 10 | Philippa Forrester, Roger Moore | 1999-04-09 | 60 min |
| Season 2 | Episode 11 | Stephanie Beacham, Fern Britton | 1999-04-16 | 60 min |
| Season 3 | Episode 1 | Lee Majors, Liz Smith | 1999-11-19 | 60 min |
| Season 3 | Episode 2 | Huey Morgan, Twiggy | 1999-11-26 | 60 min |
| Season 3 | Episode 3 | Glenda Jackson, Jackie Stallone | 1999-12-03 | 60 min |
| Season 3 | Episode 4 | Carrie Fisher, Terry Wogan | 1999-12-10 | 60 min |
| Season 3 | Episode 5 | Gilbert & George, Adam Rickett | 1999-12-17 | 60 min |
| Season 3 | Episode 6 | Christmas Special: Goldie, Valerie Singleton | 1999-12-24 | 60 min |
| Season 3 | Episode 7 | Sharon Gless, Martin Hancock, Georgia Taylor | 2000-01-21 | 60 min |
| Season 3 | Episode 8 | Michael Learned, Trude Mostue | 2000-01-28 | 60 min |
| Season 3 | Episode 9 | Boy George, Joan Rivers | 2000-02-04 | 60 min |
| Season 3 | Episode 10 | Mo Mowlam, Jason Priestley | 2000-02-11 | 60 min |
| Season 3 | Episode 11 | Catherine Deneuve, Zandra Rhodes | 2000-02-18 | 60 min |
| Season 3 | Episode 12 | Beatrice Arthur, Stefanie Powers | 2000-02-25 | 60 min |
| Season 3 | Episode 13 | Julie Goodyear, Patsy Palmer | 2000-03-03 | 60 min |
| Season 3 | Episode 14 | Lynda Carter, Leslie Nielsen | 2000-03-10 | 60 min |
| Season 3 | Episode 15 | Naomi Campbell, Jilly Goolden | 2000-03-17 | 60 min |
| Season 3 | Episode 16 | Joan Collins, Richard Wilson | 2000-03-24 | 60 min |
| Season 3 | Episode 17 | Season Three Compilation | 2000-03-31 | 60 min |
| Season 3 | Episode 18 | So Best of Graham Norton | 2000-06-10 | 60 min |
| Season 4 | Episode 1 | Davina McCall, Molly Ringwald | 2000-11-03 | 60 min |
| Season 4 | Episode 2 | Lauren Bacall, Natalie Cassidy, Jack Ryder | 2001-11-10 | 60 min |
| Season 4 | Episode 3 | Patrick Duffy, Sheena Easton | 2000-11-17 | 60 min |
| Season 4 | Episode 4 | Richard Chamberlain, Jane Horrocks | 2000-11-24 | 60 min |
| Season 4 | Episode 5 | Macaulay Culkin, Kyle MacLachlan | 2000-12-01 | 60 min |
| Season 4 | Episode 6 | Hannah Gordon, Barbara Windsor | 2001-12-06 | 60 min |
| Season 4 | Episode 7 | Marianne Faithfull, Laurence Llewelyn-Bowen | 2001-12-13 | 60 min |
| Season 4 | Episode 8 | Carrie Fisher, Nigella Lawson, Roger Moore (Snow Graham Norton) | 2000-12-20 | 60 min |
| Season 4 | Episode 9 | Jane Seymour, Carol Smilie | 2000-12-27 | 60 min |
| Season 4 | Episode 10 | Ah-So Graham Norton | 2001-01-05 | 60 min |
| Season 4 | Episode 11 | Richard Madeley, Judy Finnigan and Sinéad O'Connor | 2001-01-12 | 60 min |
| Season 4 | Episode 12 | Sarah Brightman, Amanda Donohoe | 2001-01-19 | 60 min |
| Season 4 | Episode 13 | Jane Birkin, Martin Kemp | 2001-01-26 | 60 min |
| Season 4 | Episode 14 | Charlie Dimmock, Lindsay Wagner | 2001-02-02 | 60 min |
| Season 4 | Episode 15 | Mel B, Anneka Rice | 2001-02-09 | 60 min |
| Season 4 | Episode 16 | Ben Fogle, Sophia Loren | 2001-02-16 | 60 min |
| Season 4 | Episode 17 | Alan Halsall, Dolly Parton | 2001-02-23 | 60 min |
| Season 4 | Episode 18 | Richard E. Grant, David Ginola | 2001-03-02 | 60 min |
| Season 4 | Episode 19 | Elton John, Kim Wilde | 2001-03-09 | 60 min |
| Season 4 | Episode 20 | William Shatner, Craig Doyle | 2001-03-16 | 60 min |
| Season 4 | Episode 21 | Lynda Bellingham, Lulu | 2001-03-23 | 60 min |
| Season 4 | Episode 22 | Stephen Gately, Ricki Lake | 2001-03-30 | 60 min |
| Season 4 | Episode 23 | Christopher Lambert, Jane McDonald, Miles O'Keeffe | 2001-04-06 | 60 min |
| Season 4 | Episode 24 | Donny Osmond, Jacqueline Bisset | 2001-04-13 | 60 min |
| Season 4 | Episode 25 | Geri Halliwell, Lynn Redgrave | 2001-04-20 | 60 min |
| Season 4 | Episode 26 | Shannen Doherty, Vicky Entwistle | 2001-04-27 | 60 min |
| Season 4 | Episode 27 | Season Four Compilation | 2001-05-04 | 60 min |
| Season 5 | Episode 1 | Cher, Andrea Corr, Jessie Wallace | 2001-11-02 | 60 min |
| Season 5 | Episode 2 | Jackie Collins, Brian Dowling | 2001-11-09 | 60 min |
| Season 5 | Episode 3 | Olympia Dukakis, Claire Sweeney | 2001-11-16 | 60 min |
| Season 5 | Episode 4 | Belinda Carlisle, Gérard Depardieu, Anne Robinson | 2001-11-23 | 60 min |
| Season 5 | Episode 5 | Emma Bunton, Antoine de Caunes, Morgan Fairchild | 2001-11-30 | 60 min |
| Season 5 | Episode 6 | Jerry Hall, Sylvia Kristel | 2001-12-07 | 60 min |
| Season 5 | Episode 7 | Dolph Lundgren, Matthew Modine, Loretta Swit | 2001-12-14 | 60 min |
| Season 5 | Episode 8 | Kate Beckinsale, Martine McCutcheon, Alison Moyet, S Club 7 (Snow Graham Norton) | 2001-12-21 | 60 min |
| Season 5 | Episode 9 | Si Graham Norton | 2002-01-01 | 60 min |
| Season 5 | Episode 10 | Graham Goes to Dollywood | 2001-12-26 | 60 min |
| Season 5 | Episode 11 | Linda Hamilton, Anne Kirkbride, and Eddie Irvine | 2002-01-18 | 60 min |
| Season 5 | Episode 12 | Simon Cowell, Natalie Imbruglia | 2002-01-25 | 60 min |
| Season 5 | Episode 13 | Liza Minnelli, Helena Christensen | 2002-02-01 | 60 min |
| Season 5 | Episode 14 | John Waters, Helena Bonham Carter, Will Young and Gareth Gates | 2002-02-08 | 60 min |
| Season 5 | Episode 15 | Victoria Beckham, Matthew Kelly | 2002-02-15 | 60 min |
| Season 5 | Episode 16 | David Hasselhoff, Gaby Roslin, Charlie Brooks | 2002-02-22 | 60 min |
| Season 5 | Episode 17 | Cybill Shepherd, Cilla Black, Orlando Bloom | 2002-03-01 | 60 min |
| Season 5 | Episode 18 | Season Five Compilation | 2002-03-08 | 60 min |
