Steam actually recorded “Na Na Hey Hey Kiss Him Goodbye” in one session. This song was written by Gary DeCarlo (1942-2017), Dale Frashuer and Paul Leka, with Paul also serving as the track’s producer. They were all, to various degrees, members of the short-lived music band known as Steam. Writing Credits for “Na Na Hey Hey Kiss Him Goodbye”