«What It Feels Like for a Girl» es la canción que más se aleja del fuerte sonido electrónico que rodea la construcción del álbum "Music", debido a que es la única canción en la que Madonna es acompañada por nuevos escritores y productores: Guy Sigsworth (escritor y productor) y Mark "Spike" Stent (productor).