| # | Title | Length |
|---|
| A1 | Penthouse Serenade (When We're Alone) | 3:08 |
| A2 | Somebody Loves Me | 3:06 |
| A3 | Laura | 2:46 |
| A4 | Once in a Blue Moon (Based on Rubenstein's Melody in F) | 2:57 |
| B1 | Polka Dots and Moonbeams- double bass:
- Charlie Harris (on 1952-07-18)
- drums (drum set):
- Norris "Bunny" Shawker (on 1952-07-18)
- guitar:
- John Collins (on 1952-07-18)
- piano:
- Nat King Cole (on 1952-07-18)
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1952-07-18)
- instrumental cover recording of:
- Polka Dots and Moonbeams (on 1952-07-18)
- lyricist:
- Johnny Burke
- composer:
- Jimmy Van Heusen
- publisher:
- ABC Music Co., Bourne Co., Dorsey Brothers Music, Marke Music Publishing Co., Inc., Music Sales Corporation, My Dad’s Songs, Inc., Pocketful of Dreams Music Publisher and Reganesque Music Company
- sub-publisher:
- 日音 Synch事業部
| 3:06 |
| B2 | Down by the Old Mill Stream | 2:22 |
| B3 | If I Should Lose You | 3:14 |
| B4 | Rose Room | 2:49 |