Despite his sore back, Canadian teen sensation Justin Bieber wows the sold-out crowd during her performance in Brisbane, the first of his “My World” tour in Australia.

The singer touched down Australia shortly before his first show, to the delight of his screaming fans.

He tweeted: "back is in ALOT of pain but incredible show tonight. BRISBANE was #BEAST - Australia is about to be a party the next 2 weeks".

Today Network said, the teen sensation spent some time in Bali before he set out for his Aussi tour. His arrival came later than planned due to flight problems - - to his fans chagrin.

Justin tweeted, "After a long 24 hours and some crazy plane trouble we finally made it out. Thank you to Indonesia and our secret day in BALI.. Crazy 24 hours of travel...back is messed up....but we are smiling. We finally made it. AUSTRALIA we are here. Brisbane Leggo! #myworldtour."

The singer had also spent some time with girlfriend Selena Gomez while he was in Malaysia and the celebrity couple was reported to have rarely left their hotel room and making the most of their precious moments.

The singer is scheduled for a number of shows in Australia in the next two weeks.

More from Entertainment & Stars:
Like Entertainment and Stars on Facebook