Rocker Lenny Kravitz and actress Heather Graham, whose "Felicity Shagwell" will show some love to London's grooviest spy in the upcoming sequel "Austin Powers: The Spy Who Shagged Me," were on location in the middle of a desert last week shooting the video for "American Woman," the first single off the movie's soundtrack.

Kravitz covers the 1970 Guess Who stomper, which happens to be the theme song of Miss Shagwell, Austin Powers' new babe-of-the-moment now that the beguiling Miss Kensington is out of the picture.

As Graham and Kravitz told MTV News, America's lexicon of love has become far more shagadelic thanks to "Austin Powers" creator Mike Myers.

[article id="1446758"]"It's so genius how all the phrases he made up, like 'Baby!' and you know, all that stuff just really permeates our culture now,"[/article] observed Graham. [article id="1446758"]"It's really amazing."[/article]

Lenny agreed. [article id="1446758"]"Yeah, like

normal things. Everyone says 'Groovy, baby.' Everybody says that now. You know?" [RealVideo][/article]

Kravitz can be heard alongside Madonna, R.E.M., Scott Weiland, Scary Spice Mel G., Burt Bacharach and Elvis Costello, the Flaming Lips, and Green Day (among others) on the film's soundtrack, and we've just learned that the swingin' Quincy Jones instrumental "Soul Bossa Nova" will be remixed by Dimitri From Paris for the sequel. The way-out long-player will arrive in stores on June 1 (see [article id="1428980"]"'Austin Powers' Lures Scott Weiland, Flaming Lips"[/article]), while the flick will be in theaters on June 15.