| # | Title | Artist | Rating | Length |
|---|
| 1 | Heavenly | Johnny Mathis | | 3:20 |
| 2 | Hello, Young Lovers | Johnny Mathis | | 4:16 |
| 3 | A Lovely Way to Spend an Evening | Johnny Mathis | | 4:02 |
| 4 | A Ride on a Rainbow | Johnny Mathis | | 4:08 |
| 5 | More Than You Know | Johnny Mathis | | 4:14 |
| 6 | Something I Dreamed Last Night | Johnny Mathis | | 4:30 |
| 7 | Misty | Johnny Mathis | | 3:37 |
| 8 | Stranger in Paradise- producer:
- Al Ham and Mitch Miller
- vocals:
- Johnny Mathis (in 1959)
- conductor:
- Glenn Osser (in 1959)
- arranger:
- Glenn Osser
- cover recording of:
- Stranger in Paradise (in 1959)
- lyricist:
- George Forrest and Robert Wright
- composer:
- Alexander Borodin , George Forrest and Robert Wright
- publisher:
- Scheffel Music Corp, Warner Chappell Music Ltd. , Warner/Chappell and Frank Music Co. Ltd. (from 1953 to present)
- is based on:
- Polovtsian Dances no. 17, “Polovtsian Dance with Chorus”: II. Gliding Dance of the Maidens: Andantino, 4/4, A major
- part of:
- Kismet
- recording of:
- Stranger in Paradise
- lyricist:
- George Forrest and Robert Wright
- composer:
- Alexander Borodin , George Forrest and Robert Wright
- publisher:
- Scheffel Music Corp, Warner Chappell Music Ltd. , Warner/Chappell and Frank Music Co. Ltd. (from 1953 to present)
- is based on:
- Polovtsian Dances no. 17, “Polovtsian Dance with Chorus”: II. Gliding Dance of the Maidens: Andantino, 4/4, A major
- part of:
- Kismet
| Johnny Mathis & orchestra under the direction of Glenn Osser | | 4:04 |
| 9 | Moonlight Becomes You | Johnny Mathis | | 4:04 |
| 10 | They Say It’s Wonderful (from “Annie Get Your Gun”) | Johnny Mathis & orchestra under the direction of Glenn Osser | | 3:31 |
| 11 | I’ll Be Easy to Find | Johnny Mathis | | 4:02 |
| 12 | That’s All | Johnny Mathis | | 3:51 |