梅拉尼娅·特朗普(Melania Trump)首次出现在《纽约时报》上是她在约会时，和约会对象看了一部电影，内容是关于一位不大可能成为领袖的人接管了一个深度分裂的国家。

在第67街和百老汇大道交汇处的一家索尼洛斯电影院中，一个用绳子隔离起来的10排座位区里，坐在她身边的是唐纳德·J·特朗普。那是在1999年的冬天，他们正在看影片《伊丽莎白》。

这对恋人能够把那个区全包下来，并不是因为特朗普买了周围所有座位的票，而是因为影院的屋顶似乎有点漏水，经理批准了他们坐在危险区的要求。那篇报道出现在1999年1月10日的商务版上，文章中用的是克瑙斯女士(Ms. Knauss)婚前姓的发音拼写，（直到后来的2005年，她才成了特朗普夫人）。

到那年秋天时，关于特朗普可能作为改革党(Reform Party)候选人竞选总统的议论出现了。在1999年11月16日的一篇时报报道中，克瑙斯告诉人们，他会成为一名好总统，并开玩笑地回答了关于她是否会重新布置白宫的问题。

就在几周后，出现了更多的关于克瑙斯作为第一夫人的猜测，1999年12月1日的一篇特写暗示，她闲聊的技巧可能恰好会让她成为“完美的政治配偶”。在记者的逼问下，她回答了假如她和特朗普入主白宫的话，她的作用会是什么样的的问题：“我会很传统。像贝蒂·福特(Betty Ford)或杰奎琳·肯尼迪(Jackie Kennedy)那样。”