Lagu 'Company' dari Justin Bieber secara umum bercerita tentang keinginan untuk menjalin hubungan yang santai dan tanpa komitmen yang berat. Liriknya menggambarkan ketertarikan fisik dan emosional, namun juga menekankan pentingnya ruang pribadi dan kebebasan individu. Lagu ini mencerminkan dinamika hubungan modern yang lebih fleksibel dan terbuka.