Avatar initially received exposure via a free Tampa Bay music publication called Music Magazine, who recommended the band to Tampa radio station WYNF, who were holding a contest for a spot on an LP. Avatar opened both sides of the LP with tracks "Rock Me" and "Minus Love". WYNF also gave the fledgling band concerts. In late 2006, footage was released onto the internet of an early performance by Avatar at a gig in a Clearwater, Florida parking lot and was prominent in featuring an early version of the song "Holocaust", which would later be released on Savatage's first album and a cover of Van Halen's "Eruption" and VH's version of "You Really Got Me". Avatar's rising local stardom enabled them to record an LP with Par Records. An initial EP, entitled "City Beneath the Surface" sold 1000 copies, and Par Records invited Avatar back to the studio to record a full album. However, there was an issue with a European band called Avatar who disagreed to the usage of the name, and the band needed to find a solution and fast, as the album was due to be pressed the following day. Jon and Criss were playing cards with their wives when they got a phone call and after initial tweaking, they finally arrived at Savatage. That full album was "Sirens", the first Savatage record.