Earlier this week,Gabe had performed with Lenny Kravitz on The Late Show with David Letterman,and last night Gabe played with Lenny again during his show at Terminal 5 in New York City as part of the Summer Krush concert series-check out some videos below.