El primer single fue "Song 4 Lovers", tema que fue compuesto y grabado cuando aún estaban en "V2 Records UK" en el año 2004.