It was a rainy, grey morning in New York City on Thursday (Sept. 10), but that didn't stop Justin Bieber from putting on a free show for thousands of fans. The returned pop star performed on The Today Show to celebrate his No. 1 single "What Do You Mean?" and also brought along a setlist filled with fan favorites such as "Boyfriend," "Where Are U Now" and, of course, "Baby."

Bieber, who is the youngest solo male artist to top the Billboard Hot 100, performed five songs during his mini-set in NYC's Rockefeller Plaza. He kicked off the show by performing his latest single "What Do You Mean?" which leads his new, untitled album. Shortly after performing the smash hit, the Today hosts presented Bieber with his Guinness World Records plaque for his young success.

Bieber also filled out the performance by performing his Jack U hit "Where Are U Now" and his Believe singles "As Long As You Love Me" and "Boyfriend." Bieber rounded things out by giving his initial breakout hit "Baby" an acoustic makeover. Accompanied by a single guitarist, Bieber stripped down "Baby" to its most basic elements, giving the youthful track a mature redo.

The stripped down "Baby" was in direct contract to the rest of Bieber's set. During his performance of "Where Are U Now," during which he wandered around the stage and took lengthy breaks from singing to break in to robotic dance moves with the help of a pack of backup dancers.

Bieber's new album will be released on Nov. 13.

See More Justin Bieber