Sa culture musicale s’élargit (Soul, Nu Soul, Rock) et Larry Paul se lance dans la composition et l’écriture. Il travaille avec Tony «Bijou » Desvarieux, personnalité déterminante qu’il a rencontré en 2003.

Larry Paul débute sur la scène Soul comme choriste au Réservoir et à la Scène Bastille. Il chante en tant que lead pour la première fois en 2006, au Canal Opus. Ses chansons sont le reflet de son caractère, elles parlent de lui, de sa vie, de ses up and down…

Toujours avec délicatesse, ses textes sont inspirés, entiers, clairement influencés par la Soul, les années 70, Motown… mais également par des artistes contemporains (Alicia Keys, Musiq, John Legend). Le tout sans oublier ses origines caribéennes…