Shania Twain has re-recorded 'You're Still the One' as an unexpected duet.

Twain is joined by Brazilian singer Paula Fernandes on the new version of the hit song. Adding a twist to the classic, Fernandes sings the first verse and helps out on the chorus in Portuguese.

The video for the duet shows the singers meeting during a rehearsal for Twain's show at Caesar's Palace in Las Vegas. Footage of them on stage and in the studio is also included, and there's no doubt that these two songstresses -- who share a birthday on Aug. 28 -- really enjoy each other's company.

In addition to the new take on an old song, Twain recently announced that she is working on new music. Fans have been waiting for a studio album since 2002's 'Up,' and with her residency at Caesar's Palace wrapping up in December, Twain says she's ready to release new music.

“I am in the middle of putting the album together, and that’s very exciting,” she says. “That’s a whole new world there for me because that took a lot of courage, too. Just to really dive in there and expose my songwriting for the first time after a long time to my peers and have to sit there and get the feedback and be brave enough to do that.”

'You're Still the One' is available for download on iTunes.

More From TheBoot