The singer performed a medley of new tunes for four minutes, and ended his stageshow by appearing to take off and fly high above the audience.

As he landed, he bent over, exhausted, and appeared to be crying after his first VMAs showcase in five years.

Host Miley Cyrus attempted to cheer up Bieber, 21, peeling off a feathery coat to reveal a sparkly silver bathing suit and joking, "Wow...! I was going to keep this jacket on but now that I know that Justin Bieber can fly... Hey Justin, call me when you're legal."