Deux ans et demi après la sortie de Storyteller, Médine annonce l'arrivée de son septième album le 7 octobre 2020.
Le projet contient sa deuxième collaboration avec Hatik, “Grand dla dess”, dévoilée quelques semaines plus tôt, mais également des featurings inédits avec Soso Maness, YL ainsi que Bigflo & Oli. Après l'immense succès de
“Grand Paris” en 2017, le deuxième volet semble contenir d'autres têtes d'affiche du rap français, non-dévoilées à l'annonce de l'album.
Sur la tracklist de Grand Médine, on peut également voir apparaître le titre “Tue-l'amour”, interprété par Médine en avril 2020 lors d'un live “confinement” suite à l'épidémie mondiale de COVID-19.