Más tarde firmó un contrato discográfico con Columbia Records, y su banda pasó de llamarse "Santana Blues Band" a simplemente "Santana".