The Paul O'Grady Show appeared in a series 3 episode of The Catherine Tate Show, where Tate's character Joannie "Nan" Taylor made an appearance.
The show made a brief appearance in the Doctor Who episode The Stolen Earth [REF].