La canción fue regrabada como un dueto con su padre, el artista original, Nat King Cole. La nueva versión fue producida por David Foster y cuenta con un nuevo arreglo de Randy Waldman con la voz original de Cole y nuevas grabaciones de Natalie. El sencillo fue lanzado en junio de 1992 y encabezó las listas later that year, convirtiéndose en el mayor éxito de Cole. Ganó tres premios Grammy, incluyendo Grabación del Año y Mejor Interpretación Pop en Dúo o Grupo con Voces. "Unforgettable" originalmente fue una canción popular escrita por Irving Gordon. El título original de la canción era "Undeniable", pero la empresa de publicación musical le pidió a Gordon que lo cambiara a "Unforgettable".