The popstar is featured on the song "Cold Water" by the EDM group Major Lazer.
It dropped Thursday and by Friday morning, it was the top selling song on iTunes with more than one million views on YouTube.
"Cold Water" is Bieber's latest collaboration with Major Lazer. They also worked together on his 2015 hit "Where are Ü Now."