The two reality stars first got together on the set of ‘Winter House’ in 2021