While the "Real Housewives of Salt Lake City" star is single, Page Six can confirm that her new male companion is still legally married to his wife of a decade.