Corinne Olympios, who is infamous from her time on Bachelor in Paradise, has reportedly started dating a new man in Michael Fogel, a Los Angeles based real estate agent.