Paradise - Nat King Cole Share: Download MP3 More song by Nat King Cole Cold, Cold Heart 3:43 Fly Me To The Moon (in Other Words) 3:29 When I Fall In Love - Remastered 3:10 Unforgettable 3:19 L-o-v-e 2:32 You Leave Me Breathless - Live At The Sands/1960/remastered 2002 2:31 Autumn Leaves - Remastered 2:38 Autumn Leaves - Remastered 2:38 Nature Boy 2:52 If I May 2:56 Let's Face The Music And Dance 2:24 There's Love 3:06 Lulubelle 2:13 Peaches 2:37 Mona Lisa 3:25 Sleeping Beauty 2:34 It Could Happen To You - Remastered 1992 2:45 Let's Fall In Love - Remastered 2:46 You're My Everything 2:45 L-o-v-e 2:32