En septiembre de 1998, durante la Semana de la Moda de Nueva York, Melania Knauss conoció a Donald Trump en una fiesta organizada por Paolo Zampolli. Trump, a pesar de estar con Celina Midelfart, quedó inmediatamente cautivado por Melania.
Trump inició una conversación, pero Melania no estaba segura de quién era. En ese momento, Trump todavía estaba casado con Marla Maples. Le pidió su número, pero ella se negó y le ofreció el suyo en su lugar.
Su primera cita fue poco convencional. Trump llevó a Melania a ver una propiedad que estaba considerando comprar en Bedford, Nueva Jersey. Esto les permitió hablar durante horas sin distracciones, un comienzo único para su relación.