Justin Biebers «That Should Be Me» er en gripende ballade som fordyper seg i følelsene av hjertesorg og sjalusi. Sangens tekster uttrykker smerten ved å se en tidligere elsker gå videre med noen andre. Biebers emosjonelle levering av tekstene formidler en dyp følelse av anger og lengsel etter det som en gang var. Den gjentatte setningen «That should be me» understreker det sentrale temaet i sangen: ønsket om å være personen som fortsetter å dele de intime øyeblikkene med den han elsker.
Sangen berører også temaet erstatning og følelsen av å bli forkastet. Bieber stiller spørsmål ved om eks-partneren hans har glemt løftene og planene de la sammen, og fremhever sviket han føler. Omtalen av spesifikke aktiviteter, som å holde hender, le, kysse og kjøpe gaver, tjener til å illustrere de hverdagslige øyeblikkene i et forhold som nå er smertelig fraværende for sangeren. Tekstene antyder en kamp mellom å gå videre og kjempe for den tapte kjærligheten, et vanlig dilemma etter et samlivsbrudd.
'That Should Be Me' gir gjenklang hos alle som har opplevd slutten på et forhold og vanskeligheten med å gi slipp. Biebers skildring av sårbarhet og den rå følelsen av å se en eks-partner med en ny er en universell opplevelse. Sangens fortelling er en påminnelse om kjærlighetens kompleksitet og smerten som følger med tapet. Det er et vitnesbyrd om den unge artistens evne til å fange og formidle forviklingene i menneskelige følelser gjennom musikken hans.