The constant references to gibbons date back to the 1960s radio series "I'm Sorry, I'll Read That Again" which starred the Goodies alongside John Cleese, David Hatch and Jo Kendall. This explains the huge laugh in the "Radio Goodies" episode where Graeme calls their pirate ship "The Saucy Gibbon". The 1975 season contains graffiti references to "Funky Gibbon", scrawled on the wall near Graeme's computer. This was a novelty single recorded by the team that reached number four on the British charts.
The running joke concerning "A Walk In The Black Forest" by Horst Janowski dates back to an episode in the first series, "Radio Goodies", in which the team set up a pirate radio station with only one record - Janowski's 1965 light-instrumental hit.