Robert and Natalie married twice. Their first marriage lasted from 1957 to 1962, and the Hollywood stars would go on to remarry in 1972. During the years between the two nuptials, Natalie married and split from Richard Gregson, to whom daughter and What Remains Behind producer Natasha Gregson Wagner was born.

When they married for a second time, Robert and Natalie had a daughter together: Courtney Wagner, who they raised together with Natasha.

And it turns out that Robert moved on from Natalie very shortly after her tragic death by drowning. While Natalie passed away on Nov. 29, 1981, Robert began a relationship with actress Jill St. John not even three months later, on Valentine’s Day 1982.

Jill St. John first met Robert Wagner when the two were contract players at 20th Century Fox back in 1959, and they would go on to continue working together in Hollywood.

Jill and Robert were both in the films Around the World in 80 Days, Something to Believe In, and The Calling. They made appearances playing themselves in Robert Altman’s 1992 satire The Player, and Seinfeld fans might even recognize the couple from their appearance in 1997’s episode, “The Yada Yada.”

Most recently, the two starred in the TV movie Northpole, where Jill played Mrs. Claus and Robert fittingly played Santa.