Album Description Available in: Baptism is the seventh studio album by American rock musician Lenny Kravitz, released on May 17, 2004, by Virgin Records America. It reached #14 on the Billboard 200 and #74 on the UK Albums Chart. As of March 2008, Baptism has sold 551,000 units in the U.S.