Anastacia is said to be performing on the final of Don't Stop Believing. During a commercial for the show it said:

"Our very own judges will be breaking free from behind the desk and showing them how it's done."

Watch Don't Stop Believing this Sunday at 5.30 on FIVE to find out. This is exciting news, Thanks Star!

Update: It was just a rumor... Anastacia will not be performing on Sunday. Thanks Sarah for letting us know.