Justin Bieber nie kończy jeszcze promocji swego albumu Purpose, który zdobył sukces na całym świecie.Jego premiera odbyła się 13 listopada dzięki wytwórniom Def Jam i School Boy. Na kolejny singiel Kanadyjski wokalista wybrał utwór Company. Jest on następcą Love Yourself. 8 maja ukazał się do niego teledysk.
Za tekst do piosenki odpowiadają Thomas Troelsen, James Wong, Justin Bieber, Leroy Clampitt, Jason Boyd, Andreas Shuller oraz James Abrahart.
