The Sheffield four-piece have also been touring around the world to celebrate the tenth anniversary of their debut album The Fall Of Math.
After forming in 2001, the success of their early records earned the band an invitation to support The Cure on their 2007-2009 international arena tour.
The Australian tour will be supported by Perth quartet Tangled Thoughts Of Leaving.
