El segundo sencillo fue el Mega-Hit "Superstar", que entró en las Listas Inglesas en el #8, pero consiguió subir al #3 en octubre del 2003, compitiendo con una dura competencia de Sophie Ellis Bextor con su #1 sencillo "Mixed Up World" o el grupo Inglés Sugababes con "Hole In The Head".