Su primer single "Magic Mystery", lanzado el 22 de marzo de 2004 entró a los Top 100 de Amazon y alcanzó el número 12 de las listas de singles maxi.