"Traveling Miles" wurde 1999 auf Blue Note veröffentlicht und ist eine Hommage an Miles Davis. Neben Stücken aus dessen Repertoire, zu denen Wilson eigens Texte schrieb, bietet das Doppelalbum auch drei Originale aus der Feder der Sängerin. Zu Wilsons regulären Begleitmusikern gesellten sich für diese Aufnahmen außerdem illustre Stargäste wie Kornettist Olu Dara, Gitarrist Pat Metheny, Altsaxophonist Steve Coleman, Bassist Dave Holland, Violinistin Regina Carter, Vibraphonist Stefon Harris  und die afrikanische Sängerin Angélique Kidjo.

 

Tracklisting:

 

A1. Run the Voodoo Down - feat. Olu Dara, Dave Holland

A2. Traveling Miles - feat. Steve Coleman

A3. Right Here Right Now

A4. Time After Time

B1. When the Sun Goes Down

B2. Seven Steps - feat. Regina Carter, Stefon Harris

B3. Someday My Prince Will Come - feat. Regina Carter

C1. Never Broken - feat. Regina Carter, Stefon Harris

C2. Resurrection Blues (Tutu)

C3. Sky & Sea (Blue in Green) - feat. Pat Metheny, Dave Holland

D1. Piper

D2. Voodoo Reprise - feat. Angelique Kidjo, Olu Dara