Justin Bieber was set to make his Australian debut with a free outdoor concert on a morning TV show, but the performance was canceled after thousands of unruly fans created a security nightmare.