"Stillness of Heart" is a song written by Lenny Kravitz and Craig Ross. The song was included on Kravitz's 2001 album, Lenny, and was released as a single on January 14, 2002. "Stillness of Heart" charted at number 38 on the US Billboard Modern Rock Tracks charts, number 22 on the Canadian Singles Chart, and number 16 on the Italian Singles Chart.

Lenny is the sixth studio album by American rock musician Lenny Kravitz, released in October 2001 through Virgin Records. It reached number 12 on the Billboard 200 and number 55 on the UK Albums Chart.