Wydany w 1999 roku album Traveling Miles jest hołdem Cassandry Wilson dla Milesa Davisa. Trzynasty w karierze album Wilson, Traveling Miles został wznowiony na 2 płytach LP jako część kampanii reedycji winylowych z okazji 75-lecia Blue Note, której przewodzi obecny prezes Blue Note Records, Don Was.
| A1 | Run The VooDoo Down | 4:34 |
| A2 | Traveling Miles | 4:52 |
| A3 | Right Here, Right Now | 5:57 |
| A4 | Time After Time | 4:06 |
| B1 | When The Sun Goes Down | 6:04 |
| B2 | Seven Steps | 6:43 |
| B3 | Someday My Prince Will Come | 3:50 |
| C1 | Never Broken (ESP) | 5:13 |
| C2 | Resurrection Blues (Tutu) | 6:11 |
| C3 | Sky And Sea (Blue In Green) | 5:24 |
| D1 | Piper | 5:01 |
| D2 | Prancing (Francing) | 6:23 |
| D3 | VooDoo Reprise | 4:14 |