Entre as onze peças que compõem Cole Español, encontram-se interpretações de clássicos como Quizás, quizás, quizás (Perhaps, Perhaps, Perhaps), María Elena e Acércate más (Come Closer To Me). Um detalhe notável para quem ouve com atenção é a canção Tú, mi delirio, que se distingue por ser uma peça instrumental; nela, Nat King Cole não gravou sua voz, mas sobrepôs seu piano, oferecendo uma faceta diferente de seu talento. O álbum também inclui momentos com mariachis em temas como Las mañanitas e Adelita, enriquecendo a paleta sonora deste trabalho de vocal jazz. A produção ficou a cargo de Lee Gillette para o selo Capitol.
Cole Español não foi apenas um marco na carreira de Nat King Cole por sua incursão no idioma espanhol, mas também encontrou uma boa recepção, alcançando a 12ª posição na lista de álbuns da revista Billboard. Seu impacto transcendeu o tempo, o que levou a que fosse reconhecido e incluído no Latin Grammy Hall of Fame em 2007. Este disco, com uma duração total de 29:16, foi posteriormente reeditado sob o título Español and More, Vol. 1, mantendo viva a proposta musical que Cole explorou com tanto sucesso.