While Gywneth Paltrow might have spent her formative years on New York's upper east side, the actress proved she can go country strong at the CMA Awards in Nashville Wednesday night.

The Shakespeare in Love star made her live-singing country debut, belting out the theme song for her upcoming film while strumming an acoustic guitar. She was backed by country singer Vince Gill on harmonies.

Paltrow only smiled and did not address the crowd at the end of the song. But stars such as fellow Oscar-winner Nicole Kidman (who is married to country singer Keith Urban), responded with a rousing standing ovation.