Джастин Бибер выпустил видео на композицию "Company". В видео запечатлены моменты из жизни певца, которые включают в себя концертные записи, тусовки с друзьями, бэкстейдж фотосессий, репетиции и так далее.