The Story Behind Elderly Couple's Romantic Airport Reunion That Melted Millions of Hearts

The video of their reunion has received millions of views on social media.

— -- An elderly couple's sweet reunion at the Los Angeles International Airport was caught on video that went viral on social media. Now, the couple has identified themselves and is sharing their even sweeter love story.

The video, which had over 23 million views on Facebook Wednesday morning, shows 80-year-old Bernard Mills waiting for his 75-year-old wife, Carolyn Ogden, with a bouquet of pink flowers and candy. When she arrives, they share a romantic embrace, multiple kisses and wide smiles.

Mills told ABC News he had no idea the video was being taken this past Saturday, when Ogden came back home after two weeks away at a wedding in Delaware. The romantic gesture caught on video was just one of many that the 80-year-old likes to do for his wife, he said.

"We're always very aware of each other's needs and desires," he said. "I always try to do things she likes, and she does likewise. Sometimes, I'll hug and kiss her in the kitchen unexpectedly, or while I'm watching TV, I'll get up to surprise and kiss her. Before sleeping, I always make sure to kiss her goodnight and tell her I love her.

"We're always finding ways to show that we love each other."

The couple recently celebrated their fifth marriage anniversary this past August, Mills said. The two of them first met on eHarmony in 2007 after they both lost their first spouses of nearly 50 years each.

"We had one date, but then she fell into a relationship with someone else and that she didn't want to hear from me anymore," Mills said. "But a few months later, just before Christmas, I got a card with Carol's name, phone number and address. I thought, 'Hey, maybe we can be friends,' but it turned out she wasn't in a relationship anymore, so I got lucky."

The two began "calling and texting each other constantly," and Mills said he would always be happy to take the long drive to her house just to visit her and take her on dates, he said.

"I was in love with her from the very beginning," he said. "We went to church together and started doing everything together, and I loved it, and I guess she did too."

Mills added that one of his favorite memories was when he serenaded Ogden at their marriage ceremony back in August of 2008.

Between the two of them, Mills and Ogden share seven children, 15 grandchildren and two great-grandsons.