Nat King Cole recorded `` Unforgettable '' after 1955..
The song was published in 1951.The most popular version of the song was recorded by Nat King Cole in 1961 , with an arrangement written by Nelson Riddle .
Unforgettable -LRB-Nat King Cole song-RRB-