Also immediately recognize Storm Large's name from "Rock Star" (although I thought she was on the INXS season at first, apparently confusing her with Jordis). Research shows she's been busy in recent years touring with Pink Martini, which seems to be a similar outfit to Postmodern Jukebox, but doing older music instead.
I thought she sounded great, and pretty original for this show.