In the video for "Bye Bye Beautiful", the four male members of the band are replaced by four female models throughout the verses. Despite speculation, Holopainen said in a Finnish interview that the female doubles in this video have nothing to do with the removal of Tarja Turunen from Nightwish, saying "It's just pure self-irony and rock 'n' roll". The four models are referring to the rumor going around the fans that Anette Olzon, the new singer, was chosen to attract more fans because of her looks. In the video, they make fun of the rumor. The video was released on September 27, 2007.

Release Date: 2008-02-15