Flanked by dancers on either side, Bieber kicked things off with "Company," as stellar effects -- mirroring the visuals on his current Purpose World Tour -- made for an arresting moment. Bieber, enshrouded in an orange glow, danced and sang before the veil ultimately lifted, leading into a heavily choreographed performance of his hit "Sorry."

Watch Justin Bieber perform "Company" and "Sorry" at the 2016 Billboard Music Awards in the video above.