[...] promo for his new album Vicious Lies & Dangerous Rumors. First he was on Letterman and Jimmy Kimmel for a special performances and then last night he hit up The Tonight Show with Jay Leno to perform …