«Naughty Girl» fue el cuarto sencillo del álbum lanzado en marzo de 2004.