In January 2018, Frank and Kristina were both on trips with their friends in New Orleans. They were on the same flight and Frank noticed Kristina on the plane. The next night, they bumped into each other at Tropical Isle.

In June 2018, Frank attended his first of many Greek Food Festivals. Prior to meeting Kristina's Yia-Yia, he was informed that they were now officially dating.

In December 2022, Frank and Kristina bought a house together in Oakmont.

In March 2024, Frank surprised Kristina with a trip back to New Orleans for her birthday. On this trip, Frank (finally) proposed to Kristina in the city they first met.