Regarded as a continuation of her 2008 comeback, the album was a nominee for the Grammy Awards 2010 and was released on her 57th birthday, June 22, 2010.

Lauper announced via her official Twitter account in December 2009 that she would be recording a blues album.

Sessions were held in March 2010 at Electraphonic Studios in Memphis, Tennessee, with producer Scott Bomar, her frequent collaborator Bill Wittman, and special guests B.

[13] Lauper was honored at the 2010 NARM Awards and performed several songs from the Memphis Blues album at the event.

[16] In 2011 it was awarded a double silver certification from the Independent Music Companies Association which indicated sales of at least 40,000 copies throughout Europe.