Red Flag made the top 10 Billboard charts in 1988 with their memorable song Russian Radio. The next year Red Flag's debut album, Naive Art, released by Enigma, earned them another top 10 single,
If I Ever. Red Flag's music became a favorite in dance clubs around the world. MTV put Red Flag's video, Russian Radio, in heavy rotation later that year. Touring extensively, Red Flag played with acts Devo, Thomas Dolby, and Book of Love. They appeared on the TV show American bandstand where they performed Russian Radio.