With her new album Memphis Blues hitting stores next week, Cyndi Lauper appeared on The Late Show with David Letterman earlier this week, accompanied by Allen Toussaint, to perform the single “Early In The Morning.” Check it out below…