Le livre "Don't Panik" co-écrit avec l'analyste géopolitique Pascal Boniface, paru aux éditions DDB le 18 octobre 2012 et vendu à plus de 11 000 exemplaires, a été le premier évènement d'une année bien remplie pour Médine.
Avec l'EP "Made In", sorti le 29 octobre 2012 en digital, faisant en quelques sortes office de bande-son pour le livre, le rappeur du Havre annonçait son nouvel album, "Protest song" dans lequel se retrouveront les titres phares du EP : "Le bruit qui pense" et "Biopic" avec la chanteuseKayna Samet.
Sur "Protest song", Médine repousse encore les frontières de son art et s'ouvre à de nouveaux horizons en reprenant le "Bloody sunday" de U2 et en invitant tour à tour Youssoupha et Orelsanpour les titres "Blokkk identitaire" et "Courage fuyons", deux moments forts de l'album.
Pour conclure cette année en beauté et avant de prendre la route pour son Protest Tour, Médine s'offre son premier Olympia le 13 septembre 2013. Pour graver cette date dans l'histoire du rap français, il a invité à le rejoindre sur scène ses compagnons de micro Kery James, Youssoupha, Orelsan et bien d'autres encore...