“It’s been really fun telling everybody who I’m going to be spending the rest of my life with,” the athlete said on the latest episode of New Heights