Après son single Avec tout mon amour ou encore Elle, Melissa M revient dans l'actualité avec Le Blues de toi, extrait de son prochain album, actuellement en cours de réalisation. Une collaboration internationale de choix figure sur ce nouveau single, avec l'artiste Pras Michel du groupe de hip-hop Fugees. Ce titre est une reprise de la célèbre chanson de Gilbert Montagné sortie en 1984. Pras n'en est pas à son coup d'essai en matière de collaboration française, puisqu'il avait déjà travaillé avec la chanteuse Anggun sur le morceau Si tu l'avoues.

Pour son futur disque, la jeune artiste voudrait proposer un son plus personnel avec de nouveaux instruments. "Je travaille sur mon deuxième album, je commence à recevoir des instruments donc je commence à m'y pencher", a-t-elle déclaré.