Το 1996, μετακόμισε στη Νέα Υόρκη και δύο χρόνια αργότερα, το 1998 γνώρισε σε ένα πάρτι τον 24χρόνια μεγαλύτερό της Ντόναλντ Τραμπ. Η Σλοβένα Μελάνια, πρώτη κυρία πλέον των ΗΠΑ, το 2000 είχε μιλήσει στο βρετανικό GQ, εκδηλώνοντας τον θαυμασμό και την πίστη της στον Τραμπ. Η συνέντευξη- αφιέρωμα συνοδευόταν από μια αισθησιακή φωτογράφιση.
Aλλά και η New York Post είχε δημοσιεύσει φωτογραφίες της Μελάνια από το 1995 όταν το μοντέλο από τη Σλοβενία, φωτογραφιζόταν για λογαριασμό του γαλλικού περιοδικού, Max
