News broke on Friday that Sandoval, 38, and longterm girlfriend Ariana Madix broke up after she found out he and Leviss, 28, were having an affair.