Po ukończeniu 13 lat zgłosiła się na przesłuchanie dotyczące stworzenia grupy muzycznej organizowane przez gazetę „The Village Voice” i ostatecznie zasiliła hip-hop/R&B grupę o nazwie Swallower. Po kilku latach działalności zespół się rozpadł, a DeLuna dążyła do zaistnienia w świecie muzyki jako wokalistka solowa. Kolejnym epizodem w początkach profesjonalnej kariery muzycznej był udział, a potem wygrana w konkursie karaoke sponsorowanym przez firmę Coca-Cola, na którym zaśpiewała piosenkę „I Will Always Love You”. Po zwycięstwie w karaoke-show kubański wokalista salsy Rey Ruiz namówił ją do tworzenia tekstów muzycznych oraz własnej muzyki. Niedługo później dołączyła do wytwórni Get Money Brothers (GMB) Music Records zarządzanej przez jej wieloletniego przyjaciela, modela z Haiti Tyrone'a Edmonda. Po zerwaniu umowy z wytwórnią GMB Music Records dołączyła do Epic Records, następnie do Konvict Muzik, a w 2009 do Universal Music.