15 lutego 2016 Bieber odebrał po raz pierwszy w swej karierze statuetkę Grammy 2015, w kategorii "Najlepsze nagranie dance" za singiel „Where Are Ü Now”, stworzony ze Skrillexem i Diplo. Dziewięć dni później odebrał w O2 Arena nagrodę Brit Awards 2016 w kategorii "najlepszy wokalista zagraniczny". W czerwcu opublikował deledysk do czwartego singla z albumu "Purpose", czyli utwór „Company”. Miesiąc później ukazała się piosenka DJ Snake „Let Me Love You”, w której zaśpiewał Bieber.