The very hot-for-each-other All My Children costars briefly cooled off in 1996, but quickly reconnected at a taping of what was then Live With Regis and Kathie Lee.

“It was their Mother’s Day special. They were pre-taping it, and one of the dreams of one of the mothers was to meet Mark and me. We were her favorite characters on All My Children,” Kelly recalled on Betches’ Comments by Celebs. “She wanted to meet us, and I think we drove out a new car or pushed out a new pool table or something. She got a present from her kids and we brought it out to her. It all is so connected.”

The next day, May 1, 1996, they eloped in Las Vegas and went on to have sons Michael (June 2, 1997) and Joaquin (Feb. 24, 2003) and daughter Lola (June 16, 2001). They also now share a talk show, Live With Kelly and Mark.