The most notable cover of “American Woman” is Lenny Kravitz’s 1999 version. Kravitz recorded the song for the soundtrack of Austin Powers: The Spy Who Shagged Me. It was released as a single and was later included in the 1999 reissue of Kravitz’s album 5. Kravitz’s version is slower and softer than the original, without the signature guitar solo; he later said to Randy Bachman that the reason why he skipped the lead guitar part was “I couldn’t get the sound. I couldn’t get the tone.” The music video (directed by Paul Hunter) featured actress Heather Graham (who starred in The Spy Who Shagged Me); the original political themes of the song were largely replaced by sex appeal.