Thanks to this fan site, enjoy this performance clip of Alicia Keys and Lenny Kravitz singing “Always on the Run” at the Zenith in Paris, France. As posted on Soul Bounce, "Always On the Run" is taken off Lenny's "Mama Said" album.

This is not the first time Alicia and Lenny performed together as they sang "Higher Ground" at the 2004 VMA's with Stevie Wonder.

Although Alicia and Lenny have yet to record a song on one another's albums, that impromptu performance in Paris will have to do until that one track ultimately shakes up the blogosphere.

Alica's opening act Jordin Sparks of "American Idol" fame are expected back in Virgina on April 19th. You can check out the tour dates here.

Labels: Alicia Keys, Lenny Kravitz, TV Hoopla