Zadebiutowała w 2002 roku, nagrywając na własny koszt demo, które następnie rozesłała do wytwórni płytowych. Równocześnie pracowała jako artystka studyjna.
W 2008 roku razem z Supa Dups wystąpiła na festiwalu Reggae Gold. Zaśpiewała tam utwór „Somebody Come Get Me”. Mimo braku na swoim koncie wydanej płyty – w tym samym roku pojawiła się jako support przez Kanyem Westem.
Jej pierwszy longplay „The Bridge” trafił do sklepów 30 czerwca 2009 roku. Promowały go single - „Give It to Me Right” (wykorzystane sample z utworu „Time of the Season” formacji The Zombies) oraz „It Kills Me”. W nagrywaniu materiału pomagali między innymi – Stereotypes, Salaam Remi, Future Cut oraz Vada Nobles. Jak zapewnia sama wokalistka – (…)„krążek przełamuje bariery etniczne, społeczne i te oparte na wieku oraz płci. Może być definiowany tylko w jeden sposób – coś starego, choć brzmi niezwykle świeżo”. Wydawnictwo ponadto świetnie oddaje specyficzny dualizm widoczny u samej Melanie – z jednej strony to udany artystyczny flirt z klasycznym soulem, przywodzącym na myśl twórczość Nat 'King' Cole’a i Gladys Knight, z drugiej zaś fascynacja nowymi brzmieniami. Album wydaje się zatem udanym mostem łączącym przeszłość z teraźniejszością, na którym znalazło się również miejsce na klasyczne soulowe sample.
W jej brzmieniu odnaleźć można nie tylko fascynacje artystki z dzieciństwa, lecz również odpowiedź na najnowsze trendy we współczesnej muzyce pop. A wszystko to okraszone jej nieskażonym manieryzmem – dynamicznym wokalem.