The song, which released last week, saw the biggest first week for a single globally and in the US. It was streamed more than 21 million times in five days, beating out "Drag Me Down", One Direction's first track without Zayn Malik, reported Entertainment Weekly.
"What Do You Mean?" is the lead single from Bieber's upcoming untitled album, the followup to his 2012's "Believe".
Earlier, the 21-year-old "Baby" hitmaker, was brought to tears when he performed the song at the 2015 MTV Video Music Awards.