Sexepil was originally written as Sex-E-Pil and it is a portmanteau of the English punk band, Sex Pistols and the abbreviation of Johnny Rotten's Public Image Ltd. Sexepil were formed in 1984 in Budapest, Hungary, on the ruins of notorious punk band ETA (Kocsis, László) and art rock formation ZOO (Hegyi, Vangel).

Within virtually a few months after their first gig the band achieved cult status, playing for packed houses every weekend around the Hungarian capital's famous clubs.

After issuing a tape only unique collection of live recordings …bi…, Sexepil released their first English-language album Love Jealousy Hate a year later in 1990 on Polygram's Nature label.

Later that year a small Lithuanian label, Zona Records, released the album in the ex-Soviet states that resulted in countless gigs being played in those places.

[2] Against Nature included the hit single Eroding Europe which had heavy airplay on Music Television’s 120 minutes, where VJ Paul King cited Sexepil as one of his all time favourite bands.

After the mixing the band did a mini-tour in the United States and played (again) at the SXSW festival in Austin, Texas as well as the legendary CBGB's in New York City among others.

Later that year they were nominated in three categories for Arany Zsiráf (the Hungarian version of a Grammy): best album, best video clip and best cover art.

Sexepil then started looking for a new singer and held auditions as well as listening to endless gigs of young bands in the hope of finding the right person.

Band members found a hard drive that belonged to Vangel, containing vocal ideas to new songs that were recorded by the drummer but kept in secret.