Complex cover star Justin Bieber is everywhere right now, and for good reason. The singer's latest single, "What Do You Mean," is currently No. 1 in the U.S., U.K., Canada, Australia and across Europe. While continuing his world promo tour, Bieber recently stopped in Australia, where he hit up Seven Network's Sunrise morning show to perform his chart-topping comeback song.
For the performance, a stage was erected on Sydney Harbour's Cockatoo Island and was even dubbed "Bieber Island" just for the occasion. Bieber's full set included a number of his hit songs, but it was his performance of "What Do You Mean" that sent the island of 1,200 fans into actual tears. Watch the performance above and read Complex's Oct/Nov 2015 Justin Bieber cover story The Deep End.