Él perseveró en su empeño y en 1953 publicó su primer 78 rpm. Inmediatamente, se marchó solo de la capital belga a París, donde se dedicó a escribir música y canciones en los cabarets y music-halls. Se dedicó también a dar clases de guitarra para ganarse la vida. En el escenario interpretaba sus canciones con grandes gestos. Después de disfrutar de un éxito relativo, su mujer y sus hijas se mudaron con él desde Bélgica. En 1956 ya iba de gira por Europa y grabó la canción Quand on n'a que l'amour que significó su primer gran éxito. Apareció en un show con Maurice Chevalier y Michel Legrand. En 1957 grabó su segundo 33 rpm, recibiendo el Grand Prix de l'Académie Charles Cros y al año siguiente consiguió por fin ser aclamado en el Olympia. A partir de este momento, las giras eran imparables, dando más conciertos que días hay en el año.