"Always on the Run" is a song by American rock musician Lenny Kravitz, released as the first single from his second album, Mama Said (1991), in March 1991 by Virgin Records.

On June 6, 1992, during Guns N' Roses's Use Your Illusion Tour stop in Paris, Kravitz joined the band onstage and played guitar and sang vocals for this track.

In a retrospective review, Carla Hay of AXS stated, "As the first single from his 1991 album, Mama Said, 'Always on the Run' further established Kravitz as a powerhouse rocker who expertly blended retro influences with modern sounds.

"[4] Pan-European magazine Music & Media wrote, "Kravitz has always been heavily influenced by '60s artists like Lennon and Hendrix, and this time it is James Brown's turn to play godfather, too.

The accompanying music video for "Always on the Run" was directed by American film director and production executive Jesse Dylan.