Su primer sencillo con la disquera, "Magick", fue lanzado el 30 de octubre de 2006 y llegó al 29# en el Top 40 británico.