The pair got Lindsay's blessing -- but are things still awkward between them?
"No," Gottschalk insisted. "The first day that Paradise aired, she and [her finance], Bryan [Abasolo], were over at my house, and we watched it all together and it wasn't awkward. It was just fun."
And it sounds like the threesome might be hanging out as a foursome soon, as Gates announced that she's considering a move to Dallas, Texas (where Gottshschalk and Lindsay are based) from Hoxie, Arkansas.
"I'm considering it. There's some moving pieces with my business that I have to figure out, but I'm open to expanding," Gates said. "And he's in real estate, so he can look for a nice building to make some money in."
"Team work makes the dream work," Gottschalk agreed, before the two revealed how they'll make their relationship last outside of Paradise.