Anastasia used to go for men her own age