Сингл "Bye Bye Beautiful" - четвертый с альбома **Dark Passion Play*. Он поступил в продажу 15 февраля 2008 года только на территории Европы, кроме Финляндии (для Финляндии был выпущен сингл "Erämaan viimeinen"). Он был издан в нескольких вариантах: как обычный CD, а так же как DVD (куда вошел видеоклип на одноименную песню и ролик о его создании, а так же клип "Amaranth"). В различные версии сингла, изданные Nuclear Blast, вошла как и оригинальная песня, так и ремикс на нее DJ Orkidea, демо-версия трэка "The Poet And The Pendulum" с вокалом Марко и слегка измененной лирикой, бонус-трэк "Escapist", и написанная Туомасом специально для финского фильма "Lieksa!" песня "While Your Lips Are Still Red". Так же существует издание сингла на виниле, куда вошли три трэка ("Bye Bye Beautiful", демо "The Poet And The Pendulum" и "Escapist").
Предполагалось, что сингл станет третьим по счету, однако был выпущен позже "Erämaan viimeinen".
Сингл достиг пятого места в венгерском чарте, четвертого - в Испании и Венгрии, а так же второго в рок-чартах Великобритании.
В поддержку "Bye Bye Beautiful" был снят видеоклип. Его режиссером стал Antti Jokinen, который уже работал с группой над Nemo и Amaranth. Клип снимали в то же время, что и Amaranth, летом 2007ого, в Лос-Анжелесе. В нем незатейливо показывается, как группа исполняет песню, только вместо парней на инструментах играют четыре девушки, что аллегорически намекает на то, что Тарья (которой собственно и посвящена песня) не была самым главным звеном в Nightwish.