Después de que a comienzos del 2004 la discográfica en la que estaba, "Telstar Records UK", diese en quiebra total, estuvo hasta el 2005 sin discográfica, hasta que a comienzos del 2005 le contratase Warner Records UK, discográfica de Madonna.