Pod producentským dohledem T-Bone Burnetta na něm spolupracovala se souputníkem Toma Waitse, kytaristou Markem Ribotem a svým manželem Elvisem Costellem. Na jevišti bylo také staré pianino se šantánovými lampičkami, historický gramofon s troubou a v pozadí červená revuální opona a projekce. 

Když do Prahy Krallová přijela v roce 2004, byl její koncert v Lucerně pro mimořádný zájem přesunut do T-Mobile Arény. Zopakovala ho v roce 2009 v Kongresovém centru. Písničky na jejím nejnovějším CD pocházejí ze sbírky starých vinylů jejího otce. Z 35, o kterých uvažovala, jich zařadila 13. Jsou to skladby, které v digitální podobě na kompaktních deskách neexistují a přežívají jen u sběratelů. Při jejich reprodukci prý postupovala tak, jako kdyby vznikly včera. Část hudebníků na koncertě s ní hrála i ve studiu. 

Album Glad Rag Dolly označuje kritika za staromilské - však je také zpěvačka na přebalu ve vyzývavém prádle. Fotografiemi prý chtěla podpořit atmosféru starých kabaretů a vaudevillů s pohlednými tanečnicemi na pódiu. 

Do Česka jezdí ráda už proto, že rodiče jejího dědečka z otcovy strany se původně jmenovali Královi. Dědeček si pak to druhé "L" přidal, aby se v Americe necítil tak cize. Poprvé tu Krallová vystupovala už v roce 1997 na Agharta Jazz Festivalu a její koncert získal cenu v anketě Českého hudebního fondu. Po Praze ji do konce listopadu čekají Budapešť, Gdaňsk, Vratislav, Berlín, Paříž, Monte Carlo, Barcelona, Lucern a Amsterodam.