Hogy a szakma is tiszteletbeli jazzénekesnek tekinti, bizonyítja, hogy a Down Beat magazin címlapjára került 2000 májusában. Mitchell idén ismét összegyűjtött jónéhány jazzmuzsikust, hogy felvegye legújabb lemezét a londoni Air Studiosban, Sir George Martin „szentélyében”. A dupla album címe Travelogue lesz, és a Nonesuch kiadónál lát napvilágot november 19-én. A Travelogue Mitchell első lemeze a 2000-es Both Sides Now óta. Az énekesnő mögött megszólal egy 13 tagú kórus, és nem kisebb nevek kísérik, mint Herbie Hancock, Wayne Shorter, Brian Blade vagy Billy Preston. A lemez producere, mint már annyiszor, ezúttal is Larry Klein, Mitchell ex-férje volt. A számok között találunk régebbi „slágereket”, és kevésbé ismert darabokat is.