Album poprzedził wydany 29 listopada 2004 roku singel "Bittersweet" w którym zaśpiewali gościnie Lauri Ylönen z grupy The Rasmus oraz lider zespołu HIM - Ville Valo. Wokaliści wspólnie z zespołem wykonali utwór po raz pierwszy na żywo 17 stycznia 2005 roku podczas koncertu charytatywnego na rzecz ofiar trzęsienia ziemi na Oceanie Indyjskim w 2004 roku. Występ odbył się w Hartwall Arena w Helsinkach.