They've both played killer Basie shows in the past. Otherwise, you might think them an odd pair, but you'd be wrong. She's the 80's pop queen behind hits like "Girls Just Want to Have Fun," "Time After Time," "She Bop" "All Through The Night," "True Colors" and "I Drove All Night," but Memphis Blues (2010) earned a Grammy nomination, topped the charts and got reviews like this, from Newsweek: "…if there's been a better blues album this year, it's a well-kept secret." Who better to tour with than Dr. John? The living embodiment of all things musical, funky and Southern, especially from New Orleans, he's a Rock and Roll Hall of Fame inductee with hits including "Right Place Wrong Time" and "Such A Night," and the winner of 5 Grammy Awards, including Best Contemporary Blues Album for City That Care Forgot (2008).