Nat "King" Cole - When I Fall In Love Share: Download MP3 Nat "King" Cole more songsView all The Christmas Song (Alternate Take) Nat "King" Cole 01:47 L-O-V-E Nat "King" Cole 01:47 Unforgettable Nat "King" Cole 01:47 The Christmas Song (Merry Christmas to You) Nat "King" Cole 01:47 Unforgettable Nat "King" Cole 01:47 When I Fall In Love Nat "King" Cole 01:47 When I Fall In Love Nat "King" Cole 01:47 Smile Nat "King" Cole 01:47 (I Love You) For Sentimental Reasons Nat "King" Cole 01:47 Hark! The Herald Angels Sing Nat "King" Cole 01:47 Similar ArtistsFrank Sinatra The Nat "King" Cole Trio Bing Crosby Dean Martin Ella Fitzgerald Perry Como Tony Bennett Andy Williams Johnny Mathis Michael Bublé