year. In 1994, while composing songs for what would become her second studio album The Woman in Me, Lange played to Twain a riff he had been working on and Twain sang lyrics for what would become "Man! I Feel Like a Woman!". Speaking of the writing of the song, she stated "There was no time to waste on ideas that wouldn't make the album, but something like [the song] was just there. I was inspired right off the bat with that one, for example, by a riff Mutt had going, and the lyrics and phrasing just came out of the blue." After reaching domestic success in the United States, and selling over fifteen million copies with The Woman in Me, Twain was determined to become an international star and decided to do whatever was necessary to achieve her goal. In order to achieve a worldwide success, Twain recorded her third studio album, Come On Over, with the intention of being "international". After completing the album and delivering it to Mercury Records, Lange spent four months remixing 70 percent of the album for its international edition, diluting and removing the twang elements. While writing for the album, Twain and Lange revisited "Man! I Feel Like a Woman!" and insisted on having the track on the album. The track was then the final song recorded for Come On Over. The song is the opening track of the U.S. edition of Come On Over, however, the international edition starts with "You're Still the One", since the song has country elements. Initially, "Man! I Feel Like a Woman!" was only released to country radio as the album's seventh single in the United States in March 1999. After the song's success there, it was eventually released to mainstream radio in the U.S. In the United Kingdom, the song was issued as a CD single and cassette single on September 20, 1999. Composition and lyrics "Man! I Feel Like a Woman!" was written by Shania Twain and Robert John "Mutt" Lange, who also produced the track. According to the sheet music published at Musicnotes.com by Universal Music Publishing Group, the song starts in the key of B major and modulates to F major in the chorus, with a moderate tempo of 126 beats per minute. Twain's vocals span from the low-note of F3 to the high-note of D5. "Man! I Feel Like a Woman!" is