En septiembre de ese mismo año se reveló que Tarja aparecería como vocalista invitada en la canción y en el vídeo titulada «Paradise (What About Us)».