Bye Bye Beautiful được Tuomas Holopainen sáng tác về ca sĩ cũ của band
– Tarja Turunen, và cảm nhận của anh trước và sau những gì đã làm Tarja
có thái độ phản đối ban nhạc.
Phần lời của ca khúc được đảm nhiệm bởi hai ca sĩ của ban, Anette Olzon và Marco Hietala, đoạn chorus  được thể hiện bởi Hietala.

Chorus:
"Did you ever hear what I told you?
Did you ever read what I wrote you?
Did you ever listen to what we played?
Did you ever let in what the words said?
Did we get this far just to feel your hate?
Did we play to become only pawns in the game?
How blind can you be, don’t you see
You chose the long road, but we’ll be waiting"