Le 10 avril, Matt sortira son nouvel album intitulé "Phoenix", dont le premier extrait sera "Le Test". Sur le making of de ce clip, l'artiste explique : "Le clip 'Le Test' c'est l'amour. Le R&B c'est l'amour malgré tout ce que les gens peuvent dire (...). On a beau vouloir changer les choses, il faut rester dans le love, c'est l'éthique du R&B". Les premiers extraits de ce clip tourné dans la capitale sont disponibles sur son site officiel. Plusieurs featurings seraient au menu de l'album, dont un avec Eloquence.

Cet opus sera le quatrième du chanteur, connu pour avoir interprété des titres comme "R&B 2 rue", "Cendrillon du ghetto", "12/0013" ou encore "Miss". Au total, Matt Houston a déjà vendu plus de 600 000 exemplaires de ses précédents disques et a reçu en 2002 une Victoire de la Musique dans la catégorie "Album R&B de l'année" grâce à "R&B de rue".