Kanadai-libanoni családba született Ottawában, ahol apjának előkelő vendéglője volt. Kiskorától zongorázott, a templomi kórusban énekelt, és még tizennégy éves sem volt, amikor elkötötte anyja autóját, hogy részt vehessen egy tehetségkutató versenyen – büntetést csak azért nem kapott, mert díjjal tért haza. Egy évvel később Los Angelesbe utazott, és minden kiadót felhívott, amelyik szerepelt a telefonkönyvben, az egyiknél el is készíthette első, különösebb feltűnést nem keltő kislemezét. Apja az év végén még New Yorkba is elengedte, azzal a feltétellel, hogy ha nem sikerül énekesi álmát megvalósítania, visszatér Ottawába.
Kihúzták az ötös lottót