През 1998 г. Доналд Тръмп е разделен с втората си съпруга Марла Мейпълс, от която има дъщеря. Междувременно Мелания Кнаус (моминското ѝ име) е била модел от словенски произход. През същата година Доналд Тръмп се запознава за първи път с Мелания на парти по време на Седмицата на модата в Ню Йорк, организирано от бившия агент на модели Паоло Замполи. Двойката обаче не се сгодила веднага, тъй като Тръмп бил на партито с приятелка. И когато той поискал номера на Мелания, тя, тъй като била малко колеблива, вместо това го помолила за неговия номер. Спомняйки си за първата им среща, Мелания разказва пред Harper's Bazaar в интервю през 2016 г.: „Той искаше номера ми, но беше с приятелка, така че, разбира се, не му го дадох. Казах: „Няма да ти дам моя номер, ти ми дай твоя и аз ще ти се обадя“. Исках да видя какъв номер ще ми даде.“ Тя добави, че той ѝ е дал всичките си номера, които включват „офиса, Мар-а-Лаго, дома в Ню Йорк, всичко“.
„Поразена от неговата енергия“, както казва Мелания в интервюто, тя се свързва с Тръмп след няколко дни и скоро двамата започват да излизат. Година по-късно Тръмп окончателно се развежда с втората си съпруга Марла Мейпълс. Между другото, Доналд Тръмп се запознава с втората си съпруга Марла Мейпълс, когато все още е женен за първата си съпруга Ивана Тръмп, от която има три деца!