Watch Gail Ann Dorsey perform with Lenny Kravitz on Letterman September 25, 2014 Watch Gail Ann Dorsey performing in Lenny Kravitz’s band on the Late Show with David Letterman earlier this week.