"Wish I Had an Angel" - второй сингл группы, выпущенный 15 сентября 2004 года в поддержку Once. Всего по счету это 11 сингл группы.
Помимо заглавной композиции, в сингл вошла демо-версия заглавного трека, оркестровая версия песни "Ghost Love Score", а так же бонус-трек - кавер на песню Anki Bagger под названием "Where Were You Last Night?". Как и стало привычным для группы, Spinefarm выпустил сингл в Финляндии, а Nuclear Blast - в Европе. Более того, этот лейбл выпустил три версии сингла: обычный CD, DVD-сингл и версию на виниле.
В Финляндии сингл достиг первого места, и вошел в десятку в Норвегии и Португалии.
В мае 2004 года группа сняла видеоклип на эту песню. Так как композиция вошла в саундтрек к фильму Уве Болла "Один в темноте", то Уве Болл и стал режиссером видеоклипа. Схема видео была проста - кадры из фильма перемежаются с кадрами с группой, которая выступает в ангаре. Так же существует альтернативная версия клипа - без фрагментов фильма.