Harris has appeared on the BBC satirical panel game "Have I Got News for You" in episode three of the first series in 1990, and in episode four of the second series a year later. In the first he appeared as a last-minute replacement for the politician Roy Hattersley. He made a third appearance on the programme on 12 October 2007, seventeen years, to the day, after his first appearance. Since the gap between his second and third appearance was nearly 16 years, Harris enjoyed the distinction of the longest gap between two successive appearances in the show's history until Eddie Izzard appeared on 22 April 2016, 20 years after his appearance on Episode 1 of Series 11 (19 April 1996).