Uma pequena parte do som foi divulgada na
Internet em
11 de julho de 2007 como promoção. O single foi lançado em 3 versões,
CD,
DVD e 12-inch, uma versão atualizada dos
discos de vinil, o CD contém uma regravação de "Bye Bye Beautiful" feita pelo DJ Orkidea, e uma música bônus, "Escapist", encontrada na versão japonesa do
Dark Passion Play.
Durante a turnê mundial do álbum, "Bye Bye Beautiful" se tornou a canção de abertura dos shows, antecedida pela instrumental "Resurrection", que foi o tema musical do filme
The Passion of the Christ, de 2004.