“Company Pt. 2” carries on the story from Heaven or Hell’s “Company”, where Don Toliver was longing for a woman he once had. Here, Don recognizes that he has outgrown her and is moving on, ending the song by wishing that her new man “is treating you fine, girl.”

The song’s darker, more low-key tone courtesy of Metro Boomin also highlights the contrast between the songs, as it meshes against Wondagurl’s production of the original Company.