En 2001, le jeune Martin Solveig débutait à la composition, pour un projet lancé par son complice Bob Sinclar : Africanism. Le titre Edony devient vite le single de référence grâce à son atmosphère mystérieuse et ses grosses percussions tribales contrebalançant avec le douce voix de Pauline. Martin rendra un clin d'oeil à ce premier succès en intitulant son deuxième album Hedonist.