Cyndi Lauper stays up Late to play Early Posted by Jesse | Jun 16, 2010 | Artist Updates, Past Projects | 0 | 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…