С ъдбата я среща с Доналд Тръмп през 1999 г. на модно събитие, точно по времето, когато милиардерът е в процес на развод с тогавашната си съпруга Марла Мейпълс.
Скандалният радиоводещ Хауърд Стърн кани Доналд и Мелания в свое предаване, където успява да изкопчи разкрития за бурния им сексуален живот.
Скоро след това Мелания позира гола за корицата на списание "GQ" в частния самолет на Доналд Тръмп.
Сватбата на Мелания и Доналд в началото на годината беше определена за най-скъпата церемония на последното десетилетие.