| A1 | There's A Lull In My LIfe | 5:22 |
| A2 | Stardust | 4:40 |
| A3 | Let's Face The Music And Dance | 2:16 |
| A4 | Teach Me Tonight | 3:16 |
| A5 | When I Fall In Love (Duet With Nat King Cole)Lead Vocals – Nat King Cole |
4:12 |
| A6 | What A Difference A Day Made | 3:16 |
| A7 | Love Letters | 4:49 |
| A8 | He Was Too Good To Me | 5:07 |
| A9 | Dindi (Portuguese) | 4:36 |
| A10 | Two For The Blues | 4:22 |
| B1 | If Love Ain’t There | 3:25 |
| B2 | To Whom It May Concern | 3:27 |
| B3 | Where Can I Go Without You | 4:23 |
| B4 | Ahmad’s Blues | 4:13 |
| B5 | Pick Yourself Up | 3:31 |
| B6 | If You Could See Me Now | 4:42 |
| B7 | Like A Lover | 5:17 |
| B8 | This Morning It Was Summer | 3:24 |
| B9 | When I Fall In Love (Version En Espaῆol) | 4:12 |
| B10 | When I Fall In Love (Version Francaise) | 4:12 |
| B11 | When I Fall In Love (Version Italiana) | 4:12 |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| 61946-2 | Natalie Cole | Stardust (CD, Album) | Elektra | 61946-2 | US | 1996 |
| 61946-2 | Natalie Cole | Stardust (CD, Album, Club) | Elektra | 61946-2 | US | Unknown |
| 7559-61988-2 | Natalie Cole | Stardust (CD, Album) | Elektra | 7559-61988-2 | Germany | 1996 |
| 7559-61987-2 | Natalie Cole | Stardust (CD, Album) | Elektra | 7559-61987-2 | Europe | 1996 |
| WPCR-840 | Natalie Cole | Stardust (CD, Album) | Elektra | WPCR-840 | Japan | 1996 |