Anastacia will be headlining on the Live Stage at the Penfolds Victoria Derby Day alongside Sam Felt.