| 1 | Heavenly | 3:22 |
| 2 | Hello, Young Lovers | 4:19 |
| 3 | A Lovely Way To Spend An Evening | 4:03 |
| 4 | A Ride On A Rainbow | 4:10 |
| 5 | More Than You Know | 4:16 |
| 6 | Something I Dreamed Last Night | 4:32 |
| 7 | Misty | 3:39 |
| 8 | Stranger In Paradise | 4:06 |
| 9 | Moonlight Becomes You | 4:07 |
| 10 | They Say It's Wonderful (From "Annie Get Your Gun") | 3:33 |
| 11 | I'll Be Easy To Find | 4:04 |
| 12 | That's All | 3:53 |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| CS 8152 | Johnny Mathis | Heavenly (LP, Album) | Columbia | CS 8152 | US | 1959 |
| CL 1351 | Johnny Mathis | Heavenly (LP, Album, Mono) | Columbia | CL 1351 | US | Unknown |
| CL 1351 | Johnny Mathis | Heavenly (LP, Album, Mono) | Columbia | CL 1351 | US | 1959 |
| 682 057 TL | Johnny Mathis | Ride On A Rainbow (LP) | Fontana | 682 057 TL | Netherlands | 1960 |
| MFSL 1-171 | Johnny Mathis | Heavenly (LP, RE, RM, Aud) | Mobile Fidelity Sound Lab | MFSL 1-171 | US | Unknown |