| # | Title | Rating | Length |
|---|
| A1 | The Memphis Blues / Frankie and Johnny / Tiger Rag | | 4:17 |
| A2 | Do You Know What it Means to Miss New Orleans | | 5:00 |
| A3 | Basin Street Blues | | 5:37 |
| A4 | Black and Blue | | 3:24 |
| A5 | West End Blues | | 4:08 |
| B1 | On the Sunnyside of the Street- bass:
- Dale Jones (on 1956-06-01)
- clarinet:
- Ed Hall (on 1956-06-01)
- drums (drum set):
- Barrett Deems (on 1956-06-01)
- piano:
- Billy Kyle (on 1956-06-01)
- trombone:
- Trummy Young (on 1956-06-01)
- trumpet and lead vocals:
- Louis Armstrong (on 1956-06-01)
- recorded at:
- Medinah Temple in Chicago, Illinois, United States (on 1956-06-01)
- live recording of:
- On the Sunny Side of the Street (on 1956-06-01)
- lyricist:
- Dorothy Fields
- composer:
- Jimmy McHugh
- publisher:
- Ancar Enterprises Inc., Cotton Club Publishing, Shapiro, Bernstein & Co., Inc. and Vydia Music Publishing
- sub-publisher:
- EMI Music Publishing Ltd. , Lawrence Wright Music Co., Ltd., Memory Lane Music Ltd., Shapiro Bernstein & Co. Ltd. and シンコーミュージック・エンタテイメント A事業部
- part of:
- American Splendor
| 3 | 3:27 |
| B2 | Struttin' With Some Barbecue | | 5:09 |
| B3 | Manhattan / When it's Sleepy Time Down South | | 3:33 |
| B4 | Indiana | | 4:28 |
| B5 | The Gypsy | | 4:43 |