„Fairytale Gone Bad” to trzeci singel, który został wydany 23

„Fairytale Gone Bad” to trzeci singel, który został wydany 23 sierpnia i otworzył zespołowi drzwi do kariery – zajął 5. miejsce na fińskich listach przebojów oraz podbijał stacje radiowe i telewizyjne w całej niemal Europie . W Niemczech album można było kupić dwa tygodnie po wydaniu singla „Fairytale Gone Bad” (25 sierpnia 2006). W tym samym czasie zespół po raz pierwszy wystąpił w tym kraju w Cologne’s Underground Club oraz w The Dome (największe telewizyjne wydarzenie muzyczne w Niemczech).