«Rock Your Body» fue lanzado como el tercer sencillo del álbum y fue publicado el 6 de mayo de 2003 como sencillo en CD en los Estados Unidos.