Lenny Kravitz covered “American Woman” for the soundtrack of Austin Powers: The Spy Who Shagged Me. Kravitz did a slower and softer version, without the signature guitar solo; he later said to Randy Bachman that the reason why he skipped the guitar part was “I couldn’t get the sound. I couldn’t get the tone.” It was later included in the 1999 re-issue of his 5 album. The music video 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.