In December 2010, it was announced that Bieber would be working with American country band Rascal Flatts on new music, presumably for his second studio album. However it was revealed that "That Should Be Me" was remixed to include vocals from the country group for the release of Bieber's second remix album, Never Say Never: The Remixes, released to accompany the release of his 3D concert-documentary film Justin Bieber: Never Say Never. A music video was released to accompany the remixed version of the song, which premiered during Rascal Flatts' ABC special, Rascal Flatts: Nothing Like This Presented by JC Penney.
