In the late '80s and early '90s, Slash was one of the hottest guitarists in the land; besides being a member of Guns N Roses, he also popped up on tracks by legends including Alice Cooper, Iggy Pop, Bob Dylan and Michael Jackson, among others.

During that same time period, Lenny Kravitz was making a name for himself also. His debut album, 1989's Let Love Rule, yielded a hippie-ish anthem with the title track. On his follow-up, he was clearly looking to go a bit edgier, so it was fortunate that he ran into Slash at "Some awards function," as the guitarist recalls. Kravitz invited Slash to the studio to work on his second album. While they were cutting a song called "Fields of Joy," Slash was playing around with a riff he had been working on. It was a bit too funky for Guns N Roses, but Kravitz wanted to use it on his album.

A few months later they met up in Hoboken, New Jersey, to record the song that would become "Always On The Run." The only problem? It was a Sunday. Which is a problem if you're looking to buy booze in Hoboken, New Jersey, where you can't buy booze on a Sunday. So, Slash and Lenny had to go find some before starting the session. Luckily, they were successful, and one of Kravitz's greatest hits was the happy result.