મિલેનિયા અને ડોનાલ્ડ ટ્રંપની પહેલી મુલાકાત ન્યૂયોર્કમાં વર્ષ 1998માં એક ફેશન શો પાર્ટીમાં થઇ હતી.