The Complete Newport 1958 Performances
AlbumTracklist 150:06
CD 1
| 1 | Introduction by Willis Connover | 1:12 | |
| 2 | Take the "A" Train | 0:45 | |
| 3 | Princess Blue | 11:18 | |
| 4 | Duke's Place | 2:46 | |
| 5 | Just Scratchin' the Surface | 6:24 | |
| 6 | Happy Reunion | 3:19 | |
| 7 | Juniflip | 4:01 | |
| 8 | Mr. Gentle and Mr. Cool | 7:18 | |
| 9 | Jazz Festival Jazz | 7:09 | |
| 10 | Feet Bone | 3:08 | |
| 11 | Hi Fi Fo Fum | 7:49 | |
| 12 | I Got It Bad (And That Ain't Good) | 3:40 | |
| 13 | Bill Bailey, Won't You Please Come Home | 2:57 | |
| 14 | Prima Bara Dubla | 6:52 | |
| 15 | El Gato | 4:43 |
CD 2
| 1 | Multicolored Blue | 6:31 | |
| 2 | Introduction to Mahalia Jackson | 1:54 | |
| 3 | Come Sunday | 7:08 | |
| 4 | Keep Your Hand on the Plow | 5:19 | |
| 5 | Take the "A" Train | 0:30 | |
| 6 | Jones | 2:30 | |
| 7 | El Gato (studio version) | 4:13 | |
| 8 | Happy Reunion (studio version) | 3:00 | |
| 9 | Multicolored Blue (studio version) | 5:32 | |
| 10 | Princess Blue (studio version) | 10:29 | |
| 11 | Jazz Festival Jazz (studio version) | 7:10 | |
| 12 | Mr. Gentle and Mr. Cool (studio version) | 7:03 | |
| 13 | Juniflip (studio version) | 3:41 | |
| 14 | Hi Fi Fo Fum (studio version) | 5:46 | |
| 15 | Feet Bone (1956 studio version) | 2:44 | |
| 16 | Just Scratchin' the Surface (1956 studio version) | 3:05 |