Právě tento spoluhráč bluesových velikánů Johna Lee Hookera, Muddyho Waters, Otise Spanna a Big Mamy Thorntonové na podzim roku 2000 angažoval Noru, kterou slyšel zpívat v baru. Společně jezdili po štacích na severovýchodě Spojených států. Natočili také pět skladeb včetně Dylanova Heart Of Mine a tradicionálu All Your Love. Zbylé tři písně na desce, která vyjde 10 června, jsou z pera Malicka.

Půl roku poté vydala Jonesová svůj úspěšný debut Come Away With Me, jehož se do dneška prodalo přes pět miliónů kopií a který jí přinesl osm cen Grammy.