Dentro de las once piezas que componen Cole Español, se encuentran interpretaciones de clásicos como Quizás, quizás, quizás (Perhaps, Perhaps, Perhaps), María Elena y Acércate más (Come Closer To Me). Un detalle notable para quien escucha con atención es la canción Tú, mi delirio, que se distingue por ser una pieza instrumental; en ella, Nat King Cole no grabó su voz, sino que superpuso su piano, ofreciendo una faceta diferente de su talento. El álbum también incluye momentos con mariachis en temas como Las mañanitas y Adelita, enriqueciendo la paleta sonora de este trabajo de vocal jazz. La producción estuvo a cargo de Lee Gillette para el sello Capitol.
Cole Español no solo fue un hito en la carrera de Nat King Cole por su incursión en el idioma español, sino que también encontró una buena recepción, alcanzando el puesto número 12 en la lista de álbumes de la revista Billboard. Su impacto trascendió el tiempo, lo que llevó a que fuera reconocido e incluido en el Latin Grammy Hall of Fame en 2007. Este disco, con una duración total de 29:16, fue posteriormente reeditado bajo el título Español and More, Vol. 1, manteniendo viva la propuesta musical que Cole exploró con tanto éxito.