At the time, Kristin would've been around 19 years old while the 51-year-old Love Is Blind host would've been around 33