| # | Title | Rating | Length |
|---|
| 1 | Russian Lullaby | | 5:34 |
| 2 | Mating Call | | 5:36 |
| 3 | While My Lady Sleeps | | 4:44 |
| 4 | Giant Steps | 3.3 | 4:47 |
| 5 | Stardust- recording engineer:
- Rudy van Gelder (on 1958-07-11)
- double bass:
- Paul Chambers (on 1958-07-11)
- drums (drum set):
- Jimmy Cobb (on 1958-07-11)
- flugelhorn:
- Wilbur Harden (on 1958-07-11)
- piano:
- Red Garland (on 1958-07-11)
- tenor saxophone:
- John Coltrane (on 1958-07-11)
- recorded at:
- Van Gelder Studio in Hackensack, New Jersey, United States (on 1958-07-11)
- instrumental cover recording of:
- Stardust (on 1958-07-11)
- lyricist:
- Mitchell Parish (in 1929)
- composer:
- Hoagy Carmichael (in 1927)
- publisher:
- Mills Music, Inc. (ended), All Nations Music, EMI Mills Music Inc. , EMI Music Publishing Ltd. , Everbright Music Co., Hoagy Publishing Co., Lawrence Wright Music Co., Ltd. and Songs of Peer, Ltd.
- sub-publisher:
- イーエムアイ音楽出版 ソニー事業部 (until 2021-06-30) and ソニー・ミュージックパブリッシング EMI外国事業部 (from 2021-07-01 to present)
- part of:
- American Splendor
| | 10:44 |
| 6 | Trane's Slo Blues | | 6:03 |
| 7 | Aisha | 5 | 7:39 |
| 8 | Ev'ry Time We Say Goodbye | | 4:59 |
| 9 | Chasin' the Trane | | 5:52 |
| 10 | Naima | | 6:41 |