A partir de 1958, Nat “King” Cole extendió aún más su popularidad mundial a los países hispanoparlantes al grabar algunas de sus interpretaciones en español.
Su primer LP en este idioma se intituló Cole Español. Este álbum le reportó tanto éxito que comenzaron a llegarle contratos para actuar en varios países latinos. Nat “King” Cole aprendió frase por frase las letras de sus canciones en español, ya que no sabía hablar la lengua.