When Goodbye Means Forever... is het debuutalbum van I Killed The Prom Queen en kwam in 2003 uit op Resist Records. In 2004 kwam het album ook in de Verenigde Staten uit op Eulogy Records.