Kevin Cameron in late 2002. Choose to Love, Live or Die was the only release to include both Lee Stacey's vocals and the higher-pitched vocals by Crafter, as Stacy would depart from the band later that year. The tracks were later re-recorded for their third EP, Your Past Comes Back to Haunt You (2005). Split CD with Parkway Drive and When Goodbye Means Forever (2003–2005) In March 2003, Rose departed (he later joined The Hot Lies) and Sean Kennedy took his place. The new lineup then recorded the "Homicide" demo, which appeared on Blunt Magazine's Harder Core than You compilation. While in Byron Bay Crafter saw the first performance by local metalcore band Parkway Drive and was so impressed that he invited the group to record a split CD with his band. In May, Final Prayer Records issued the I Killed the Prom Queen / Parkway Drive split EP, with two tracks by I Killed the Prom Queen ("Homicide Documentaries" and "Death Certificate for a Beauty Queen") and two by Parkway Drive. In September, the line-up of Cameron, Crafter, Kennedy, Peters and Weinhofen recorded their debut studio album When Goodbye Means Forever... for Sydney hardcore label Resist Records, which was released in December. It was produced by Dan Jones, Anj and the group. In early 2004, they toured Australia with Evergreen Terrace, Give Up the Ghost, and Boysetsfire. The album was released in the US by Eulogy Recordings in March, and extensive US touring followed. Crafter said that when entering Hawaii, "Three of us got questioned. They were asking us what jails we had been in, what our parents did and what our parents thought of our tattoos". The band spent the coming months supporting Caliban, Evergreen Terrace, It Dies Today, Lamb of God, Silverstein, Bleeding Through, The Red Chord, Fear Before the March of Flames, Until the End, The Warriors, Between the Buried and Me, and On Broken Wings over four months. On March 7, 2005 the band released their third EP, Your Past Comes Back to Haunt You. The recording featured reworked versions of the band's older songs and "To Be Sleeping While Still Standing". The latter track was written by The Fall of Troy (not to be confused with the US band of the same name), an earlier band including Crafter and Weinhofen, which only played two shows before breaking up. Music for the Recently Deceased (2005–2007)