The original version of "That Should Be Me" appears in Bieber's "My World 2.0" CD, and the revamped version is recorded for "Justin Bieber: Never Say Never" soundtrack album. Of crossing genre from pop to country, he told ABC, "Music is music, and it's a universal language. It doesn't really matter what style, as long as it appeals to others and people like it, that's all that really matters."
Bieber recently appeared on the Gary LeVox-fronted band's ABC television concert special. The program aired on March 12, and additionally featured a behind-the-scene footage of "That Should Be Me" video. Beside the Canadian singer, Rascal Flatts were also joined by another special guest Natasha Bedingfield.
Justin Bieber's "That Should Be Me" music video