First recorded by Steam (US #1/R&B #20 1969).
Also recorded by The Supremes (1970).
Other hit versions by Bananarama (US #101/UK #5 1983), The Nylons (US #12 1987).
From the wiki: “‘Na Na Hey Hey Kiss Him Goodbye’ was written and recorded by Paul Leka, Gary DeCarlo and Dale Frashuer, attributed to a then-fictitious band they named ‘Steam’ as a throw-away B-side. When the song began to get airplay on the radio and became a hit, the writers hired stand-in musicians to tour as Steam. (So, ‘Na Na Hey Hey Kiss Him Goodbye’ may be the biggest selling (over 6.5 million copies) B-side recorded by a non existent band in music history.) Leka, et al. wrote a primitive version of the song in the early 1960s when they were members of a band from Bridgeport, Connecticut, The Chateaus, who disbanded after several failed recordings.
“Uncle John’s Fifth Bathroom Reader states that DeCarlo was recording a throwaway ‘flip side – something so bad, no disc jockey would accidentally play it as the ‘A’ side.’ ‘Na Na Hey Hey’ was described by DeCarlo as ‘an embarrassing record … an insult.’ But, Mercury Records decided it was great and released it as an A-side single. Nobody wanted to be identified with the record, however, so it was credited to ‘Steam’.
“The Supremes in 1970, now led by Jean Terrell, included a cover of the song on their album New Ways but Love Stays. In February 1983, UK girl group Bananarama released the song as a single off their album Deep Sea Skiving. This version became a Top 5 hit in the United Kingdom but only a minor hit in the US. In 1987, Canadian quartet The Nylons released an a capella version of ‘Na Na Hey Hey Kiss Him Goodbye’ as a single under the shortened title ‘Kiss Him Goodbye’. It became their biggest hit on the Billboard Hot 100.”
The Supremes, “Na Na Hey Hey Goodbye” (1970):
Bananarama, “Na Na Hey Hey Goodbye” (1983):
http://youtu.be/8IUIYwrMyiQ
The Nylons, “Kiss Him Goodbye” (1987):