RollingStone.com caught up with Anastacia who says her new album will have a new flavor, in a bid to create as much excitement in the U.S. as her past efforts have in Europe. “For the first time, I’m doing more of a rock album,” she says. She also gave a health update after performing her second live performance since dealing with breast cancer at the The Women Rock show earlier this month. “During radiation and during all the stress of it all I felt too weak to sing,” she says. “But now my voice is back and on track.” The yet to be titled album is out in Europe this winter, followed by a U.S. release.