Beyonce will tour Australia in October for Live Nation. Beyonce fans can prepare for The Mrs Carter World Tour to start in Melbourne on Tuesday, October 22. Beyoncé Australian Mrs. Carter Show World Tour Dates for Live Nation are: Melbourne Tuesday 22nd October 2013 Rod Laver Arena Brisbane Monday 28th October 2013 Brisbane Entertainment Centre