Sin embargo, antes del lanzamiento definitivo Milhaud abandonó el proyecto para impulsar la formación de Los Bravos.

Los cinco jóvenes contactaron con la discográfica Hispavox, que los contrató y bautizó como Los Pasos.

Su debut se produce en 1966, año en que editan dos sencillos de gran éxito: Tiempos felices y La moto, este último también grabado por Los Bravos.

Un año después publican su primer álbum con el título de Los Pasos y que contenía los anteriores sencillos.

El estilo de Los Pasos se caracterizó por el equilibrio entre los juegos vocales y el predominio instrumental.