Certains l'ont découverte grâce au succès de son premier single "Nouveaux Horizons'', d'autres se souviennent d'elle pour sa participation en 2009 au célèbre télé-crochet de M6.
Depuis Mélissa NKonda a fait son petit bonhomme de chemin... En remportant le concours "Je veux signer chez AZ", lancé sur Facebook en 2010, elle sort son premier album intitulé "Nouveaux Horizons" qui lui permettra de travailler avec des collaborateurs prestigieux, à commencer par le rappeur Soprano, V.V. Brown, avec lequel elle enregistre le duo "J'ai fait tout ça pour vous" mais encore RedOne, l'éminent producteur de Lady Gaga, Mylène Farmer ou encore Michael Jackson.
