Leta 1999, ko sta bila Donald in Melania Trump par šele kratek čas, ju je po telefonu poklical kontroverzni radijski voditelj Howard Stern, ki je Trumpu brez zadržkov dejal, da si »želi govoriti z babo, ki jo ima v postelji«. Donald je Melanii prepustil telefon.
Stern jo je takole pohvalil: »Tako si seksi. Videl sem tvoje fotografije, si kot iz sanj. Tako si seksi. Naj ti nekaj povem. Obleci najbolj seksi obleko, kar jih imaš … Kaj imaš sedaj oblečeno?« jo je spraševal, Melania se mu je zahvalila in priznala, da na sebi nima skoraj ničesar.
Pozneje je pohvalil njene prsi, Melania pa je na njegova vprašanja odgovarjala skopo. Ko jo je vprašal, ali Donalda ljubi, mu je odgovorila: »Imava se odlično.« Na vprašanje, ali se želi z njim poročiti, ni odgovorila, prav tako je bila zelo zadržana, ko jo je Stern spraševal o njunih posteljnih aktivnostih.
Priznala je, da se ljubita vsak dan, včasih tudi večkrat.
