Un inizio, insomma, non in prima linea bensì nelle retrovie. Leroy ha iniziato a farsi conoscere di più quando è diventato sassofonista di Elton John, una collaborazione che gli ha fruttato un grande successo. Tuttavia, la consacrazione definitiva è arrivata quando, a Parigi, ha conosciuto gli altri due componenti di quelli che sarebbero poi diventati i Santa Esmeralda.
Sulla nascita della loro hit “Don't let me be misunderstood”, Leroy ha dichiarato: “Per me le chiavi che più delle altre hanno influito sul successo della canzone sono state l'arrangiamento di Don Ray (Raymond Donez), la chitarra flamenca di Jose Suc e il lavoro di chitarra elettrica di Slim Pezin. Tutti gli altri musicisti erano fantastici, ma questi elementi mi hanno dato l'ispirazione per riordinare la melodia di questo classico di Nina Simone e degli Animals. Il beat di flamenco era così diverso…