Storm signifie "tempête". C'est un mot courant, mais dans cette chanson, il est utilisé de manière intéressante et métaphorique.
Dans les paroles, Tori Kelly chante "Shoulda been the perfect storm" (Ça aurait dû être la tempête parfaite). Ici, "storm" ne fait pas référence à une catastrophe naturelle, mais plutôt à une relation intense et passionnée, pleine d'émotions fortes, qui aurait dû être la leur. C'est une façon poétique de décrire une connexion puissante et inoubliable.
Dans Should’ve Been Us, la chanteuse américaine Tori Kelly nous plonge dans les pensées d'une personne qui n'arrive pas à oublier une relation passée. Même au milieu d'une foule en ville (Downtown in a thick crowd), et bien habillée avec ses talons hauts (high heels on), son esprit est ailleurs. Elle pense constamment à cet amour perdu, se demandant où est cette personne ce soir (I wonder where you are tonight). C'est une chanson sur le décalage entre l'apparence et les sentiments : on peut sembler aller bien, mais à l'intérieur, le cœur est en désordre (got my heart messed up).
Le refrain est un cri du cœur plein de regret : It should've been us (Ça aurait dû être nous). La chanteuse imagine tout ce que leur relation aurait pu être : un feu (a fire), une tempête parfaite (the perfect storm), quelque chose de vrai et d'authentique (the real thing). Elle se souvient d'une histoire d'amour à la fois folle et incroyable (crazy, but amazing), et même si chacun a refait sa vie, elle reste persuadée qu'ils ont manqué quelque chose d'unique. C'est le sentiment doux-amer de se dire : « Et si ? ».