Den første singelen fra albumet var «Eva», og ble gitt ut 25. mai 2007, kun som en internett-singel. Dette var også første gang man kunne høre den nye vokalisten synge.