The song was released as the second single from Unbreakable Smile
and the follow-up to "Nobody Love
." Kelly explained to Ryan Seacrest: "When we're sitting as a team and kind of figuring out what song should be next, we had a couple of options and we were about to go with a happier vibe and I was like, 'Nobody Love' is already so upbeat and fun.' So ['Should've Been Us'] gives more of what's on the album too. It's more in-depth lyrically, I think, and it just gives more of a darker side to it, more edge."