Lagu 'Company' oleh Tinashe, secara garis besar, membahas tentang hubungan kasual dan keinginan untuk menikmati kebersamaan tanpa komitmen yang berat. Liriknya mengeksplorasi tema kesenangan fisik dan emosional, menekankan pentingnya kebebasan individu dalam hubungan modern. Lagu ini juga mencerminkan pandangan tentang bagaimana orang dapat menikmati keintiman tanpa harus terikat oleh ekspektasi tradisional.