Question: who sang na na na na hey hey hey goodbye
Answer: `` Na Na Hey Hey Kiss Him Goodbye '' is a song written and recorded by Paul Leka , Gary DeCarlo and Dale Frashuer , attributed to a then - fictitious band they named `` Steam '' .