"Eva" стала первым синглом в поддержку шестого альбома группы, Dark Passion Play. Сингл был выпущен 30 мая 2007 года только в интернете, и все средства, полученные от его скачивания, пошли на благовторительные нужды - были направлены в два финских детских дома. Песня "Eva" представила публике новую вокалистку - Анетт Ользон, и стала первой композицией, которую выпустила группа после увольнения Тарьи и трехлетнего перерыва.
Во вторую версию сингла от Nuclear Blast вошла как и сама песня, так и ее отредактированная версия.
Впервые песня "Eva" прозвучала на финских радиостанциях YleX и Radio Rock 25 мая, на следующий день после объвления имени вокалистки на официальном сайте группы. Сингл достиг 14 места в финском национальном чарте.
Обложку для сингла нарисовал цифровой художник с ником Toxic Angel. В дальнейшем он продолжил сотрудничать с группой, создав весь арт для альбома "Dark Passion Play" и выпущенных с него синглов.