"Mind Body & Soul" fue su segundo trabajo, lanzado en septiembre de 2004, que la presenta ahora también como compositora e incluye su mayor éxito en los charts ingleses hasta la fecha, "You Had Me".