| A1 | Pedal Point Blues | |||
| A2 | GG Train | |||
| A3 | Girl Of My Dreams | |||
| A4 | Strollin' | |||
| B1 | Jelly Roll | |||
| B2 | Boogie Stop Shuffle | |||
| B3 | Open Letter To Duke | |||
| B4 | Never Now Know How | |||
| C1 | Birdcalls | |||
| C2 | Slop | |||
| C3 | Things Ain't What They Used To Be | |||
| D1 | Pussy Cat Dues | |||
| D2 | Song With Orange | |||
| D3 | Gunslinging Bird |
| Title, Format | Label | Cat# | Country | Year | ||
|---|---|---|---|---|---|---|
| Nostalgia In Times Square / The Immortal 1959 Sessions (2xLP, Album) | Columbia | JG 35717 | US | 1979 | ||
| Nostalgia In Times Square / The Immortal 1959 Sessions (2xLP, Album, Promo) | Columbia | JG 35717 | US | 1979 | ||
| Nostalgia In Times Square / The Immortal 1959 Sessions (2xLP, RE, Comp, Gat) | CBS | 36AP 1808 | Japan | 1979 |