The singer's first release will be a covers album entitled It's A Man's World, including her take on songs such as 'Dream On' by Aerosmith and 'Best of You' by Foo Fighters, Music Week reports.
The Glen Ballard-produced record will be released on November 9 in a number of European countries including Germany, Belgium and Switzerland. Release dates for further territories are to be confirmed.
Anastacia will also release an as-yet-untitled album of original material under the deal, which gives its artist a smaller advance in favour of a greater percentage of profits from record sales.
The singer, who is celebrating her 44th birthday today (September 17), also confirmed the news on her Twitter page, saying: "Get ready, I'm coming!"
Anastacia will soon return to Europe for further live shows, and appeared as a guest judge on The X Factor at auditions in Glasgow earlier this year.
Watch Anastacia's music video for 'You'll Never Be Alone' below: