The 47-year-old, however, has no plans to tie the knot again, reported Female First.
"I am dating. I don't want to be specific but I am enjoying it. I wouldn't marry again but I would totally commit and be someone's soulmate.
"I've done a lot of soul searching and it's my career that is the love of my life. I've spent a long time searching but I've had it with me, my whole life," Anastacia said.
The "Left Outside Alone" crooner said she has become more comfortable in her skin now and has no body hang ups.