Запись прошла с ноября 2003 по март 2004 года.
Wish I Had An Angel — это одиннадцатый сингл в дискографии Nightwish. Несмотря на то, что на родине группы он не смог повторить результат первого сингла с альбома Once, именно благодаря ему Nightwish еще прочнее укрепились на арене мировой известности. Именно этот сингл оказался одновременно во множестве чартов и сделал группу очень популярной.
Успеху сингла помогло и то, что заглавная песня сингла стала саундтреком «Одни в темноте», что принесло группе популярность в США. С использованием кадров фильма был снят клип к одноименной песне.
Трек-лист сингла Wish I Had An Angel в этот раз был очень необычным. В него была включена заглавная песня и ее демо-версия, оркестровая версия (инструментал) одного из нетленных эпиков группы Ghost Love Score и кавер на поп-композицию популярной в 80-е певицы Анки Баггер Where Were You Last Night?
Автором песен является Туомас Холопайнен, за исключением Where Were You Last Night?, написанной Тимом Нореллом, Улой Хоканссоном и Александром Бардом. Продюсер сингла – Теро Киннунен.