Dette viste ingen av band-medlemmene noe om, og de likte svært dårlig at ex-bassist Maarja Kivi var med på coveret. Det ble nye rykter om at Maarja skulle komme tilbake i bandet, men Maarja var nå soloartist hos plateselskapet Bros Music. I januar 2006 kom den etterlengtede nyheten, Vanilla Ninja hadde signert en kontrakt med Capitol Music (EMI).