Donald Trump was on a date with a wealthy Norwegian heiress when Melania first caught his eye. Celina Midelfart was Trump's date in 1998. Paolo Zampolli owned the modeling agency that discovered Melania and brought her to New York. Zampolli introduced Trump to the Slovenian beauty, who didn't know who he was. According to Melania, the real estate tycoon tried to get her phone number, but because he was on a date, she turned him down. He gave her his number and a couple days weeks later she called him for a date. #InsideEdition