«What It Feels Like for a Girl» fue publicado como el tercer y último sencillo del álbum en abril de 2001, también por Warner Bros.