Since its release, "Are You Gonna Go My Way" has been covered by numerous artists, such as Metallica, Tom Jones, Robbie Williams, Mel B, Cactus Jack and Adam Lambert.

[11] David Browne from Entertainment Weekly felt that it "opens with a blast of phase-shifter electric guitar that could have been lifted directly off an old Jimi Hendrix or Isley Brothers album.

[14] In his weekly UK chart commentary, James Masterton wrote, "Kravitz returns to his own career in full Jimi Hendrix mode and at a stroke matching the peak of his biggest hit ever "It Ain't Over 'til It's Over".

"[16] John Kilgo from The Network Forty wrote that "shades of Hendrix-a nice grungy-driven guitar with a crunchy rhythm beat highlights this funked rock release.

[18] Rick Marin from The New York Times described the music video as a "frenzied, orgiatic performance exhuming (if not reincarnating) the spirit of Jimi Hendrix, complete with phase-shifter guitar and sexily slurred lyrics.

"[19] A reviewer from Reading Evening Post declared the song as a "mixture of stomping drums and guitars, built around a grinding sub-Hendrixian riff", adding that "it's a bit too relentless and repetitive" to achieve the top 20 success of "It Ain't Over 'til It's Over".

[20] Jamie Parmenter from Renowned for Sound named it a "stand out" from the album, complimenting it for being an anthem of the early 90s, "a rollicking fast-paced rock masterpiece that shows Lenny's eye for a chart-topping tune and mastery at a catchy riff.

[23] It consisted of Kravitz and his band playing in a large circular arena, with three tiered balcones stepped back from the centre, filled by people dancing.