Kravtiz has certainly had a colorful dating history full of big stars and leading Hollywood men. She's seen earlier this month