Headroom
Here's the first ad in the 1986 ad campaign for the "New Coke", which if you're too young to remember was a lot like the old Coke, but with a Pepsi in it. This post-cool ad with the mighty Max Headroom ad lasted much longer.
While we're on Mr. Headroom's block, here he is on the Art of Noise track Paranoimia, which we got in brainworm form from Harry Shearer's Le Show last week.