| # | Title | Length |
|---|
| 1 | Steppin' Into Swing Society | 3:06 |
| 2 | Prologue to Black and Tan Fantasy- alto saxophone and reeds:
- Barney Bigard (on 1938-01-13), Harry Carney (on 1938-01-13), Otto Hardwick (on 1938-01-13) and Johnny Hodges (on 1938-01-13)
- baritone saxophone:
- Harry Carney (on 1938-01-13)
- clarinet:
- Barney Bigard (on 1938-01-13), Harry Carney (on 1938-01-13) and Johnny Hodges (on 1938-01-13)
- cornet:
- Rex Stewart (on 1938-01-13)
- double bass:
- Hayes Alvis (on 1938-01-13) and Billy Taylor (on 1938-01-13)
- double bass [bass]:
- Hayes Alvis (on 1938-01-13) and Billy Taylor Sr. (on 1938-01-13)
- drums (drum set):
- Sonny Greer (on 1938-01-13)
- guitar:
- Fred Guy (on 1938-01-13)
- piano:
- Duke Ellington (on 1938-01-13)
- saxophone and soprano saxophone:
- Johnny Hodges (on 1938-01-13)
- trombone:
- Lawrence Brown (on 1938-01-13, on 1938-01-31) and Joe "Tricky Sam" Nanton (on 1938-01-13)
- trumpet:
- Harold Baker (on 1938-01-13), Freddy Jenkins (on 1938-01-13), Wallace Jones (on 1938-01-13), Arthur Whetsel (on 1938-01-13) and Cootie Williams (on 1938-01-13, on 1938-01-31)
- valve trombone:
- Juan Tizol (on 1938-01-13)
- orchestra:
- Duke Ellington and His Orchestra (on 1938-01-13)
- recorded at:
- American Record Corporation Studios in New York, New York, United States (on 1938-01-13)
| 2:35 |
| 3 | The New Black and Tan Fantasy- alto saxophone:
- Barney Bigard (on 1938-01-13), Harry Carney (on 1938-01-13), Otto Hardwick (on 1938-01-13, on 1938-01-31) and Johnny Hodges (on 1938-01-13)
- baritone saxophone:
- Harry Carney (on 1938-01-13)
- clarinet:
- Barney Bigard (on 1938-01-13), Harry Carney (on 1938-01-13) and Johnny Hodges (on 1938-01-13)
- cornet:
- Rex Stewart (on 1938-01-13)
- double bass:
- Hayes Alvis (on 1938-01-13) and Billy Taylor (on 1938-01-13)
- double bass [bass]:
- Hayes Alvis (on 1938-01-13) and Billy Taylor Sr. (on 1938-01-13)
- drums (drum set):
- Sonny Greer (on 1938-01-13)
- guitar:
- Fred Guy (on 1938-01-13, on 1938-01-31)
- piano:
- Duke Ellington (on 1938-01-13)
- reeds:
- Harry Carney (on 1938-01-13), Otto Hardwick (on 1938-01-13), Johnny Hodges (on 1938-01-13) and Barney Bigard (on 1938-01-31)
- saxophone and soprano saxophone:
- Johnny Hodges (on 1938-01-13)
- trombone:
- Lawrence Brown (on 1938-01-13) and Joe "Tricky Sam" Nanton (on 1938-01-13)
- trumpet:
- Harold Baker (on 1938-01-13), Freddy Jenkins (on 1938-01-13), Wallace Jones (on 1938-01-13), Arthur Whetsel (on 1938-01-13) and Cootie Williams (on 1938-01-13)
- valve trombone:
- Juan Tizol (on 1938-01-13)
- orchestra:
- Duke Ellington and His Orchestra (on 1938-01-31)
- recorded at:
- American Record Corporation Studios in New York, New York, United States (on 1938-01-13)
| 2:41 |
| 4 | Riding on a Blue Note | 2:47 |
| 5 | Lost in Meditation | 2:56 |
| 6 | The Gal From Joe's | 3:03 |
| 7 | Skrontch | 2:46 |
| 8 | I Let a Song Go Out of My Heart | 3:33 |
| 9 | Braggin' in Brass | 2:44 |
| 10 | Dinah's in a Jam | 2:57 |
| 11 | You Gave Me the Gate (And I'm Swingin') | 2:26 |
| 12 | Rose of the Rio Grande | 3:03 |
| 13 | Rose of the Rio Grande (alternate take) | 3:02 |
| 14 | Pyramid | 2:54 |
| 15 | When My Sugar Walks Down the Street | 2:41 |
| 16 | A Gypsy Without a Song | 2:55 |
