«Always on the Run» es el primer single promocionado del album Mama Said de Lenny Kravitz.
Cuenta con una notable colaboración del guitarrista de Guns N ‘Roses, Slash. Slash había escrito la música para la canción con la intención original de lanzarla en un álbum de estudio de Guns N ‘Roses, pero como el baterista Steven Adler tuvo dificultad para tocar la canción, la guardó para esta colaboración con Kravitz.
El 6 de junio de 1992, durante la gira Use Your Illusion Tour de Guns N ‘Roses en París, Kravitz se unió a la banda en el escenario y tocó la guitarra y cantó para esta pista.
La canción está incluida en el videojuego Guitar Hero: Aerosmith.
También se escucha en la película de Adam Sandler The Waterboy.
La canción llegó al top ten en la tabla de Billboard Modern Rock Tracks, alcanzando el número ocho.
El video musical fue dirigido por Jesse Dylan. Consistió en la presentación de la canción con la banda de Lenny Kravitz y Slash, filmada en blanco y negro.