Andrew Shue, 56, and Marilee Fiebig, 46, were seen at JFK Airport, marking only the second public appearance since news of their relationship broke in December. The couple, who reportedly began dating around seven months ago, were spotted wheeling suitcases through the airport, dressed casually in jeans and sneakers. Shue and Fiebig bonded over the public breakdown of their marriages to GMA hosts Amy Robach and TJ Holmes, with both couples having experienced high-profile divorces. Meanwhile, Robach and Holmes, who were recently let go by ABC and have launched a podcast, opened up about the challenges in their own relationship on a recent episode.