En plus de 10 années de carrière, Médine possède déjà une discographie impressionnante: il a sorti cinq albums, plusieurs projets intermédiaires et prépare la sortie de son sixième album solo « Storyteller » pour le 13 avril 2018. Comme il le dit si bien : «comme Brassens, je ne fais pas de la musique pour qu’on l’écoute mais pour qu’on la réécoute ».