Evanescence’s Australian tour will now start one day earlier and in a new venue in Brisbane.