Spotify said Thursday that Bieber's "What Do You Mean" was streamed more than 21 million streams 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.
