Update: Justin's shared a strummy acoustic version of "What Do You Mean?" as a gift for fans in honor of his chart victory. "Thanks for breaking the spotify record and making us #1. As promised," he tweeted, sharing the unplugged version of his hit. Watch above.

Aaliyah once famously offered, "If at first you don't succeed, dust yourself off and try again," and Justin Bieber seems to have taken that advice to heart...46 times over.

The singer, whose performance at the MTV Video Music Awards left him in tears, has found that it also left him with his very first Billboard No. 1 hit on the Hot 100 with "What Do You Mean?," according to the site. It's Justin's 47th entry onto the chart and notched 337,000 downloads, effectively dethroning The Weeknd's "Can't Feel My Face."

"Looks like we did it!" Justin said in an Instagram video today (September 8) after Billboard officially released the latest chart standings.

Bieber flirted with the top spot in 2012 with "Boyfriend," which actually sold more than "What Do You Mean?" but didn't get the same level of airplay as then-chart-topper "We Are Young." "What Do You Mean?" is only the 23rd song in the chart's history to make a No. 1 debut, and, at age 21, it makes the singer the youngest male artist to ever arrive at the top of the pack. Not a moment too soon, either, as Justin now holds the record for the longest wait to No. 1 for a Hot 100 artist.

Surprised to hear "What Do You Mean?" is The Biebs' first chart-topper? Tell us where you think it ranks among his catalog of singles.

Think you really know Justin Bieber? Test your knowledge: