En parallèle de l’itinéraire musical qu’il menait jusque-là avec Kery James, la curiosité et l’oreille de DJ Mehdi lui font découvrir la scène électro française par l'intermédiaire du duo Cassius, grâce auxquels il compose pour MC Solaar. À l’heure de l’explosion de la « French Touch », DJ Mehdi rencontre Pedro Winter (alors manager des Daft Punk), qui contribue à lui ouvrir les portes de l’élitiste milieu house et électro. Dès lors, l'éclectique DJ crée son propre label indépendant, « Espionnage », à travers lequel il continue d’explorer les différences et les similarités entre hip-hop et électro. Il plante ainsi les premières graines de ce qui allait de venir un des albums les plus importants de l’histoire du rap français : Les princes de la ville, de 113, qui se hissera bientôt au top des charts nationaux.