The lead track from The Flairz's independent debut EP, Rock and Roll Ain't Evil, was the "coolest song in the world this week" on the 19 September 2004 episode of the syndicated rock show Little Steven's Underground Garage, and, as of December 2006, the song receives a high level of airplay on the Sirius Satellite Radio channel of the same name.
•
The band then started playing at several high-profile music festivals in 2005, such as the St Kilda Festival, the Come Together Music Festival, the Big Day Out and Rock-It.