W końcu doczekaliśmy się tego momentu, wyszedł teledysk do singla o nazwie „Company”! Już jakiś czas temu mieliśmy go dostać, jednak wciąż słyszeliśmy „soon”. Bieber poinformował nas przez swojego twittera, że teledysk pojawi się dzisiaj. W końcu to zrobił. Kolejny teledysk obrazuje życie naszego idola, kiedy jest na scenie (trasa „Purpose”), jak spędza czas z przyjaciółmi. W teledysku pojawia się wiele osób. Są również sceny z sesji zdjęciowych. Producentem, edytorem, reżyserem ale również producentem jest RORY KRAMER! Musicie to zobaczyć!