I am including this here to clear up a few misconceptions.

ABBA never appeared on The Basil Brush Show in person.

The misconception probably comes from the fact that it was so long ago and we were all just little kids ourselves with memories wanting to believe they were on the show - and none of us had video recorders back then to prove it one way or the other. Another thing to fuel this misconception is that they were pictured with The Foxy One during their promotional trip (for "Arrival") to London in November 1976 - around the time when they *could* have appeared on the show.

The are listed in TV schedules and TV archives as appearing on The Basil Brush Show in 1977, but it was The Name of the Game PROMO.  The other guests on the 1977 show were Greek singer Demis Roussos and British boxer Henry Cooper.

The reason I know this is because The National Film Theatre in London held an ABBA at the BBC evening on 20 December 1995 and The Basil Brush Show was on the list of appearances to be shown. I was beside myself in anticipation that nearly 20 years later I'd get to see these clips again but it turned out to be nothing unusual or unique.

The Basil Brush Show; 1976
The Basil Brush Show; 1977

Thanks to Carl Magnus Palm.