"After Gary left, I dated a lot of guys"