Begynnelsen av 2000-årene gikk med til konserter og turneer, selv om hun utga flere samlealbum. Sommeren 2002 ga hun ut jazzalbumet , produsert av Quincy Jones. I tyske Stuttgart ønsket mange å oppleve henne på , som ble en kjempesuksess. Som følge av dette, ga hun ut sin første DVD, under tittelen .