«What a Girl Wants» fue regrabada más tarde para su lanzamiento como sencillo, reemplazando la versión 'más ligera' por una versión más "funky" y R&B.