Beiber hit the stage showing off his new platinum blonde hair to his screaming "Beliebers." It was a victory lap for Bieber as he has become the youngest male artist to debut at No. 1 on the Billboard Hot 100. "What Do You Mean" is also the 23rd song ever to begin at No. 1, in its first week, according to Billboard.

While on Today, he performed 'What Do You Mean?" and 'Where Are Ü Now" before sitting to answer a few questions, including one about a possible Super Bowl Halftime show performance. "I'd be interested. I'm down," he said.