Video Premiere: Rascal Flatts' 'Easy' Ft. Natasha Bedingfield

Playing ex-lovers, Gary LeVox and Natasha Bedingfield act tough when they bump into each other in a party before reliving Cinderella story at the end of it.

Rascal Flatts are going to a black-tie gala in a music video for their latest single "Easy". Frontman Gary LeVox runs into his ex, played by Natasha Bedingfield, and they get engaged in an intense sing-off. She runs out of the party before it ends, leaving a silver shoe when racing down the stairs.

"It's like an awards show that we're showing up at, and they've obviously just broken up," bassist Jay DeMarcus said. "They're both heartbroken, but they're trying to put on their face to the world that it's not bothering them. So, they glance at each other a couple of times across the room, and Joe Don and I are there for moral support, you know, to be there to pat him on the back and say 'She's not yours anymore, buddy'."

"Easy" is lifted from Rascal Flatts' seventh studio album "Nothing Like This" which has been on sale since November 2010.