Lullacry was a melodic band with gothic metal influences that hailed from Helsinki, Finland. The band recorded their first demo (named Weeper's Aeon) in 1998 and in a short time they had enough of a following to safely attempt a full-length album – Sweet Desire – recorded in 1999. This got the attention of Spinefarm Records and led to a professional contract. Their career truly began progressing after the release of the album Be My God – from 2001 – which was issued as they went on a joint tour with the power metal band Edguy.

However, vocalist Tanya Kemppainen quit the band in 2002, leaving Lullacry without its main element. Many female singers applied for the post, but the then unknown contralto vocalist Tanja Lainio was ultimately chosen as the replacement vocalist. Their following release was entitled Crucify My Heart. The single Don't Touch the Flame taken from this album included a cover of the Nine Inch Nails track Head Like a Hole.