Paradise - Nat King Cole Share: Download MP3 More song by Nat King Cole The Christmas Song (merry Christmas To You) 3:10 Cold, Cold Heart 3:43 You Leave Me Breathless - Live At The Sands/1960/remastered 2002 2:31 Unforgettable 3:19 L-o-v-e 2:32 Mona Lisa 3:25 The Happiest Christmas Tree - Remastered 2009 1:50 My Kind Of Girl 3:09 Answer Me, My Love 2:54 Joy To The World - Remastered 1999 1:26 When I Fall In Love - Remastered 3:10 There's Love 3:06 Smile 2:50 The Christmas Song - Remastered 1999 3:42 When I Fall In Love - Remastered 1992 3:10 You're My Everything 2:45 Fly Me To The Moon (in Other Words) 3:29 Autumn Leaves - Remastered 2:38 Love Letters - Remastered 2:42 Autumn Leaves - Remastered 2:38