Kinky Boots songstress Cyndi Lauper stopped by The Tonight Show to promote her new Broadway musical, and she made sure to bring a convincing bribe to get Jay Leno to the Al Hirschfeld Theatre. The iconic pop star gifted Leno with his very own pair of kinky boots! Thigh-high and fire engine red, Lauper even provided a shoehorn to help assist the late night host into his new kicks. Hey, now that Leno’s time as Tonight Show host is almost up, maybe a lifestyle change is just what he needs. Watch below to see Cyndi talk Kinky, describe her experience meeting the President, and The Voice star Adam Levine shower her with praise!