C’est après un passage éclair sur l’émission d’M6, la Nouvelle star en 2009 que la chanteuse Melissa Nkonda se lance dans une carrière artistique ! Déçue par ce premier échec, la jeune artiste a raison de ne pas baisser les bras, puisqu’elle remporte ensuite le concours, « Je veux signer chez AZ », organisé par le producteur Valery Zeitoun ! Ce dernier lui offre la chance de sortir un premier album intitulé « Nouveaux Horizons » en mai 2011, porté par un premier single éponyme qui rencontre un beau succès, notamment grâce à ses nombreuses diffusions en radio. En avril 2012, la jeune chanteuse a participé à un featuring avec le chanteur américain, Andy Grammer, sur sa chanson « Keep Your Head Up » !