Médine se caractérise par une voix rauque et chante des textes Originaux. Son credo « si tu ne sais pas où tu vas sais au moins d’où tu viens ». Depuis le 11 septembre 2001, l’image du Musulman en France est, selon lui, dévoyée car systématiquement l’amalgame est fait entre Musulman et intégriste voire terroriste.

De grands projets doivent être mené par Médine avec en particulier la sortie de son prochain album « Arabian Panthers » en référence au « Black Panthers ».

En tournée européenne 2007, Médine était en concert à Villeurbanne (69) le 9 novembre 2007 à l’invitation de l’association Hashasheen qui souhaite financer une action humanitaire en direction du Sénégal avec une partie des fonds.