Beatles tribute week continued on the Letterman Show last night with a performance of the "Tale of JoJo" by Lenny Kravitz.