"Unforgettable" è una ballata pop tradizionale scritta da Irving Gordon, che ne ha composto la musica e il testo. Gordon la scrisse nel 1951 con il titolo provvisorio "Uncomparable", ma il suo editore musicale gli chiese di cambiarlo in "Unforgettable". Il brano è noto soprattutto per l'incisione di Nat King Cole, registrata nell'agosto 1951 presso i Capitol Studios di Hollywood, con il produttore Lee Gillette per l'etichetta Capitol. Pubblicato come singolo nell'ottobre 1951, raggiunse la posizione 14 della classifica Billboard Best-Selling Pop Singles nel 1951 e nel 1952. La versione di Cole comparve anche nell'album Unforgettable del 1952, con arrangiamento di Nelson Riddle, e nel 1961 lui la reincise in stereo per The Nat King Cole Story. L'originale è stato inserito nella Grammy Hall of Fame nel 2000. Nel 1991 Natalie Cole pubblicò un duetto costruito sull'incisione del 1951 del padre, prodotto da David Foster, nell'album Unforgettable... with Love; vinse i Grammy del 1992 come Song of the Year e Record of the Year. Yvette Giraud incise una versione francese, "Inoubliable", nel 1953.