Spotify said Thursday (Sept. 3) that Bieber's "What Do You Mean?" was streamed more than 21 million times in just five days. The song sets a new record in the U.S. and globally, and surpassed the 20 million streams that One Direction's "Drag Me Down" launched in its debut week.
Bieber performed the song at Sunday's MTV Video Music Awards and cried after the performance.
The 21-year-old said in an interview on The Tonight Show Starring Jimmy Fallon on Wednesday that the performance was "so overwhelming for me ... I just wasn't expecting them to support me in the way they did."
Bieber will release his new album on Nov. 13.