Martin Solveig poursuit toujours ses études de commerce lorsqu'il sort son premier vinyle. "Heart of Africa" attire l'attention de Bob Sinclar qui avec David Guetta règnent sur les nuits parisiennes.

Dans ce deuxième épisode de "All Stars", Martin Solveig évoque le single qui l'a fait passer à l'étape supérieure dans sa carrière, mais aussi l'échec de son premier album. Une désillusion qui ne dure pas longtemps puisque les tonalités africaines de ces mélodies sont repérées par Salif Keita. Avec le chanteur malien il sort "Madan" : à 25 ans, Martin Solveig vient de connaître son premier succès grand public.

Dans un entretien exceptionnel en quatre épisodes, Sébastien Joseph le directeur des programmes de Fun Radio depuis 2010, propose à Martin Solveig de retracer sa carrière de ses débuts chez un disquaire parisien à ses DJ shows à Ibiza.