Originally an instrumental penned by Milt Gabler for Bert Kaempfert's Blue Midnight album in 1964, this song was covered with added vocals by Nat King Cole for the title track of the last album released before his death on February 15, 1965.
Cole also recorded the song in four other languages - French, German, Italian and Japanese.
Artists that have covered the song include Cole's daughter, Natalie Cole on her 1991 album, Unforgettable…With Love , Michael Bublé for a bonus track on his 2007 LP, Call Me Irresponsible, Joss Stone for a single release and advertising campaign for Chanel's Coco Mademoiselle fragrance and Jools Holland and his Rhythm & Blues Orchestra for the 2008 set the Informer.
The song has popped up on several movie soundtracks including those for Sleepless In Seattle, The Parent Trap and Little Rascals.
This song was sung on the "Heart" episode of Glee, which was broadcast on February 14, 2012. Glee club members Tina Cohen-Chang (Jenna Ushkowitz) and Mike Chang (Harry Shum, Jr) performed the tune.