O NAT KING COLE SHOW estreou no dia 5 de novembro de 1956, quando a rede de TV norte-americana NBC tomou a ousada decisão de colocar o popular Cole no comando de um programa de variedades semanal. Pela primeira vez um afro-americano estrelava uma série de TV em horário nobre, e esta conquista histórica de Nat abriu as portas para muitos artistas que viriam depois. Alguns dos maiores nomes do show business da época participaram do programa, que se tornou um grande sucesso de audiência.
WHEN I FALL IN LOVE: THE ONE AND ONLY inclui entrevistas exclusivas com os familiares de Cole ? a esposa, Maria; o músico Freddy Cole, seu irmão mais novo; e as filhas Natalie, Casey e Timolin ? além de interessantes comentários de Bob Henry, diretor e produtor da série original. Este DVD é uma homenagem ao incomparável talento e à imensa bondade de Nat. Fãs de hoje e de ontem vão se surpreender e se deliciar com estes sessenta minutos de pura magia musical. As apresentações ao vivo demonstram claramente por que Cole está entre os artistas mais admirados de todos os tempos. No final das contas, ele continua a ser... o primeiro e único Nat King Cole.