Sandoval split from longtime girlfriend Ariana Madix in March after she discovered his affair with co-star Raquel Leviss, whom he also has called it quits with.