Pour son 2ème titre solo, Mehdi a décidé de reprendre le titre « Paris-Seychelles » de Julien Doré. Une prestation qui lui permet d'obtenir 4 bleus du jury.
Olviier Bas : "Mehdi a fait énormément de progrès depuis son arrivée sur les primes, c'était top."
Maurane : "Ca te va bien cette chanson, on retrouvre le timbre profond des castings."
Sinclair : "Je retouve chez toi ta confiance, ce qui te permet de chanter avec ce coffre."
Mehdi obtient un bleu des téléspectateurs avec le hastag #NSBleu sur Twitter.
Replay - Regardez Mehdi qui interprète « Paris-Seychelles » de Julien Doré