Utworu „Company” można posłuchać na ostatniej płycie piosenkarza pt. „Purpose”, która pojawiła się w sprzedaży w listopadzie 2015 roku. Uznana przez krytyków za najdojrzalszą w całym dotychczasowym repertuarze Biebera, cieszy się wielką popularnością fanów. Podobnie jak teledysk „Company”, w którym Justin pokazuje sceny ze swojego życia. Widzimy go w podróży, przy pracy i zabawie. A nawet w chwilach, gdy… płacze.

Autorami utworu „Company”, oprócz Justina Biebera, są: Jason “Poo Bear” Boyd, James Abrahart, Andreas Schuller, Thomas Troelsen, James Wong i Leroy Clampitt. Teledysk wyprodukowali: Axident, Gladius, Big Taste i Boyd.

Wykonawca: Justin Bieber
Album: Purpose
Data wydania: 2015
Gatunek: Pop