Fjerde kvartal 2008 slapp Anastacia hennes fjerde studioalbum på nytt plateselskap, Universal Music. Hennes første singel fra albumet ble som fikk en lunken mottakelse i Europa og her hjemme i Norge. var singelen som var men til å styrke Heavy Rotation. Det ble laget en musikkvideo til sangen, men singel utgivelsen ble flere ganger forsinket før den til slutt ble kansellert.