Джастин Бибер показал новый клип на песню «Company» 8 июня 2016 года на своем канале в YouTube. В ролик в стиле докьюментари вошли фрагменты съемок на сцене и за кулисами его мирового тура «Purpose», для рекламы Calvin Klein, других клипов, из студии звукозаписи и видео из личного архива 22-летнего исполнителя. Автором ролика выступил личный видеооператор Бибера Рори Крамер, который «конспектировал» его жизнь на камеру в течение последнего года.

- Мне лично нравится это видео, потому что это честный взгляд на мою жизнь, - заявил Джастин. – Создание этого альбома и тура в окружении людей, которых я люблю, было очень особенным опытом для меня. Я горжусь им, было много веселья и много тяжелой работы, и всё это можно понять из клипа. Я надеюсь, что моим поклонникам он понравится, ведь он сделан для них.