We talk to the I'm Outta Love singer and Strictly star about her body battles - and why she's feeling so sexy

We’ve been going mad for Anastacia since she burst onto our screens in this year’s drama-packed Strictly Come Dancing.

After an initially rocky start to her journey this weekend she stormed to success with her highest marks yet – despite her pro partner Brendan Cole being taken ill with a lung infection.

We speak to Anastacia in this week’s Now magazine where she tells us that she’s feeling at her sexiest ever.

Anastacia with Strictly partner Brendan Cole

Anastacia with Strictly partner Brendan Cole

“Sexy is what you feel within – it took a while for me to feel sexy throughout my career, even thought I may have looked the part,” she tells now. “Now, with all the wrinkles and all the things that aren’t the way they were when I was 30  – and right now I’ve got the cellulite – I can finally say, ‘I’m pretty damn hot.'”

We have to say that we agree.

The singer also opens up to us about how health battles – and where exactly she goes to meet men.

Read our full interview with Anastacia in this week’s magazine, out now.