"Unforgettable" ist eine traditionelle Pop-Ballade, deren Musik und Text von Irving Gordon stammen. Er schrieb sie 1951 unter dem Arbeitstitel "Uncomparable", doch sein Musikverlag bat ihn, den Titel in "Unforgettable" zu ändern. Bekannt wurde das Stück vor allem durch die Aufnahme von Nat King Cole, die im August 1951 in den Capitol Studios in Hollywood entstand, mit Produzent Lee Gillette für das Label Capitol. Die Single erschien im Oktober 1951 und erreichte 1951 und 1952 Platz 14 der Billboard-Liste Best-Selling Pop Singles. Coles Version erschien auch auf seinem Album Unforgettable von 1952, dessen Arrangement von Nelson Riddle stammt, und 1961 nahm er das Lied für The Nat King Cole Story in Stereo neu auf. Das Original wurde 2000 in die Grammy Hall of Fame aufgenommen. 1991 veröffentlichte Natalie Cole ein Duett, das auf der Aufnahme ihres Vaters von 1951 beruht und von David Foster produziert wurde, auf dem Album Unforgettable... with Love; es gewann bei den Grammys 1992 die Auszeichnungen für Song of the Year und Record of the Year. Yvette Giraud nahm 1953 eine französische Version mit dem Titel "Inoubliable" auf.