Nightwish público cuatro vídeos, el primero fue «While Your Lips Are Still Red» para la promoción de la película finlandesa LIESKA!, seguidos de «Amaranth» y «Bye Bye Beautiful», los cuales se rodaron al mismo tiempo en Los Ángeles y tuvieron un costo de producción de £270 000.