Until My Last Breath

El primer video musical oficial fue filmado en Islandia con Tarja y algunas escenas de un buceador yendo hacia el fondo del mar que cuando ve una sirena (Naiad), vuelve a la superficie.

[1]​ El segundo video musical fue filmado después de I Feel Immortal, la canción hace referencia a la muerte de Michael Jackson y la comercialización posterior a dicho acontecimiento.

Comienza con Tarja tocando en un bar, con sólo unas pocas personas prestándole atención, demostrando cómo su carrera se había caído.

Luego, se muestra un noticiario anunciando que Tarja fue encontrada muerta.

Así, después su álbum comienza a ser un éxito y ella se convierte en una estrella de nuevo.