Good Morning America
Costner’s search for love was not easy, and for a while, he dated Joan Lunden, a host of the popular TV show, Good Morning America. His new love interest quickly made it to the media, and with the pressure from everyone about the truth to the rumors, their relationship ended.
Lunden noted the romantic times the two shared and believed if the media hadn’t have put so much focus on them, their relationship would have lasted for longer.
A Full-Time Girlfriend
As 1996 went on, Costner started dating Elle Macpherson, a famous Australian supermodel. Interestingly, this relationship was more than a fling as the two got serious after a while.
Costner said at the time that “I feel I have met my equal with this beautiful, talented, funny, and lovely person.” After a few short months, the two moved in together. Unfortunately, this set-up did not last long, and the couple split up before the year came to an end.