Guest Stars Angus Deayton as Himself Ruby Wax as Herself Tony Robinson as Himself Julie Walters as Herself Elton John as Himself Phill Jupitus as Himself Paul Bradley as Himself Martin Clunes as Gary Matthew Kelly as Himself Graham Norton as Himself Mick Hucknall as Himself Nick Hancock as Himself Simon Mayo as Himself Elvis Costello as Himself Judith Chalmers as Herself Victoria Wood as Hetty Wainthrop Paul Gascoigne as Himself Gary Wilmot as Himself