Metalcore/Deathcore band I Killed the Prom Queen was founded in Adelaide in 2000 by bass guitarist Ben Engel, guitarist Simon O'Gorman, drummer JJ Peters, vocalist Lee Stacy and guitarist Jona Weinhofen. The next year, Michael Crafter joined to share lead vocals. Soon afterward, Leaton Rose joined on bass guitar to replace Engel. The band then recorded a four track demo, Choose to Love, Live or Die, which was later re-released as an EP by Final Prayer Records, who also released a Split EP in 2003 featuring two songs by I Killed the Prom Queen ("Homicide Documentaries" and "Death Certificate for a Beauty Queen"). I Killed The Prom Queen's first release was the only one with Stacy's and Crafter's vocals. The tracks were early versions of those re-recorded for Your Past Comes Back to Haunt You. After the release of Choose To Live, Love Or Die, O'Gorman was replaced by Kevin Cameron and Stacy left the band. Rose departed to join another Adelaide band, The Hot Lies, and Sean Kennedy took his place.
The Hot Lies was an alternative rock band formed in 2004, with drummer Jared Brown, rhythm guitarist Benjamin Pix, Rose on bass guitar, lead guitarist Luke Szabo and lead vocalist Pete Wood. The Hot Lies released two EPs and a full length album and disbanded early in 2010.