The song explores themes of regret and emotional longing within the context of a new relationship. Ne-Yo described the core concept as the realization that while you are with someone new and attractive, your heart truly belongs to a former partner.
: The track is celebrated for its Salaam Remi production, which utilizes an upbeat drum track and discordant suspended chords to create an "intoxicating" and nostalgic atmosphere. Ne-Yo - Should Be You (Feat. Fabolous & Diddy)
: He delivers a smooth, "crystalline" crooning performance that centers on the conflict of being physically present with one person while emotionally tied to another. The song explores themes of regret and emotional