Melanie je rođena na Havajima, od oca Filipinca i majke Britanke. Posjeduje prvostupničku diplomu iz ekonomije i marketinga, koju je dobila na FSU (Florida State University).

Nakon faksa se neko vrijeme bavila prodajom nekretnina, no zbog kraha američke ekonomije, kao i mnogi drugi Amerikanci, izgubila je posao u struci.

Bez perspektive u ekonomiji i bez budućnosti u marketingu, Melanie se okrenula modnom svijetu. Poslovne ponude su stizale hitro i frekventno poput reklama u poštanskim sandučićima – počela je kao pomoćna plesačica na turnejama Snoop Doga, a završila u spotovima Davida Guette i Enriquea Iglesiasa. Gledajući ove fotke, Supermen je pomislio: Živjela ekonomska kriza!