Le groupe devient alors l'embléme du 2step/r&b français. Les maisons de disque ne cessent d'affluer, toutes cherchent à faire d'Afrodiziac leur protégé. De la maison La Sauce à Delabel en passant par Sony et Mercury. Entre temps le titre Trouves moi un job envahit les ondes! Suite à différents litiges avec sa maison de disque, le duo decide alors de reprendre sa carriere en main et c'est la maison Columbia qui lui en donnera l'opportunité.
En 2001 sort Ad vitam aeternam premier album du groupe. L'opus reçoit de bonnes critiques de la part des amateurs de R&B. 6 ans après cette florissante collaboration LS se lance dans une carrière solo et sort son album r&b Différent suivit de "Autre Je" album plus exotique au tempo zouk/r&b.
{mosimage}Ad Vitam Aeternam, tracklist
1. Sale attitude
2. Laidback
3. Cette fille
4. Toi + moi
5. Pardonne moi
6. Toutes ces belles années
7. La rue
8. Inconscience
9. Oublie le
10. Shug tyme
11. Ca n'tue pas
12. L'espoir
13. Rester le même
14. Afrolude
15. Fais le
16. Afroutro