The song 'Company' by Justin Bieber is about seeking companionship and connection without any pressure or strings attached. The key themes include friendship, casual relationships, and the desire to enjoy someone's company in the present moment. Justin Bieber expresses a carefree attitude towards relationships, focusing on mutual enjoyment rather than long-term commitment or expectations. The particularly poignant moments in the song highlight the simplicity and innocence of wanting to spend time with someone just for the pleasure of their company.