It's the first time she's been single in five years and she's claiming to be looking for a new man.