Almost one year after his cheating scandal blew up his relationship with Ariana Madix, Tom Sandoval appears to have a new woman in his life.