Over the weekend, female fans were in heaven with the world premiere of the new Justin Bieber and Rascal Flatts video, 'That Should Be Me.'

The video begins as a behind-the-scenes glimpse of the two musical icons collaborating in the studio, cutting up and laughing while working away on the tune. Rascal Flatt's Joe Don Rooney and Bieber jam on guitar, while RF's Jay DeMarcus plays on the piano. The country trio's third entity, Gary LeVox, shares vocals with the 17-year-old popster, branching out in a higher register at the end of the chorus.

The quartet then start cutting scenes of their "video," a simple white backdrop with spotlights, leaving all the attention on their emotionally laden vocals.

In preparation for the Flatts televised concert special, the country rockers did a flurry of interviews, but one topic was heavily talked about ... The Biebs!

"Interviews and more interviews," Rascal Flatts bassist, Jay DeMarcus, tweeted last week. "Never thought I'd have to talk so much about Bieber's hair!!! Wow."

The remixed version of 'That Should Be Me,' featuring Rascal Flatts, is available on Bieber's new 'Never Say Never: Remix' album.

Watch the Justin Bieber 'That Should Be Me' Feat. Racal Flatts Video

More From PopCrush