Nightwish: Adiós, hermosa

En el video de ""Bye Bye Beautiful"", los cuatro miembros masculinos de la banda son reemplazados por cuatro modelos femeninas a lo largo de las estrofas. A pesar de las especulaciones, Holopainen dijo en una entrevista finlandesa que las dobles femeninas en este video no tienen nada que ver con la expulsión de Tarja Turunen de Nightwish, diciendo ""Es solo pura ironía y rock 'n' roll"". Las cuatro modelos se refieren al rumor que circula entre los fans de que Anette Olzon, la nueva cantante, fue elegida para atraer a más fans debido a su apariencia. En el video, se burlan del rumor. El video se lanzó el 27 de septiembre de 2007.