Lors du second prime de la 2015, le jeudi 29 janvier 2015 sur D8, Mathieu a choisi de chanter Thinking Out Loud de Ed Sheeran.

Vidéo Mathieu - Thinking Out Loud, Replay Nouvelle Star, jeudi 29 janvier 2015

Résumé des votes pour Mathieu :
- Il a reçu un vote bleu de la part de Sinclair.
- Il a reçu un vote bleu de la part de Elodie Frégé.
- Il a reçu un vote bleu de la part de Yarol Poupaud.
- Il a reçu un vote bleu de la part de André Manoukian.
- Il a reçu un vote bleu de la part du public.