This song was written by Irving Gordon. It was first recorded by Nat King Cole in 1951 and was released as a single with Pretend on the B-side. The single was released in the UK with Because Of Rain on the B-side. The song was also released on the 1952 album of the same name. Paul McCartney was a fan of Nat King Cole and Unforgettable was used on his unreleased 1965 Christmas record, Unforgettable.