'Country Strong' stars Tim McGraw and Gwyneth Paltrow sat down to debut their song 'Me and Tennessee' in a new trailer for the upcoming movie.

'Me and Tennessee' marks the second Paltrow-led song release from the film -- the first being 'Country Strong,' featuring Vince Gill -- and exemplifies Paltrow's newfound country voice. The lyrics to 'Me and Tennessee' are the work of Paltrow's husband, Coldplay frontman Chris Martin, and tell the tale of a love gone wrong that is made stronger by the power of country music.

Paltrow, a seasoned actress but novice country singer, learned by the example of her co-star's wife, Faith Hill, when preparing for 'Country Strong.' When asked what McGraw thought of her vocal performance, Paltrow told The Boot that he was very complimentary, saying, "It's probably because I bribed him! No, he was really impressed. He said I had this Appalachian thing he really loved."

In 'Country Strong,' Paltrow portrays Kelly Canter, a former country star who has fallen on some bad luck and is drifting away from her husband, played by McGraw -- a real life country music sensation. To play a country musician you have to be a country musician, Paltrow says, adding that she had to learn to play the guitar in just a few months. "I played every chance I got. My hands would not cooperate with my brain, and it was painful and it was difficult, but I got to a place where I was at least playing the right chords," she reveals, adding, "Of course, the first day of shooting, I had to sing live and play in the movie."

The trailer features the full version of 'Me and Tennessee' and gives a look at the movie through a five-minute montage of clips. If this gives any indication of what to expect from the film, it'll be a sea of emotional ups and downs that travels through some of the biggest country portals -- the clip shows the skylines of Austin, Dallas and Nashville.

'Country Strong' is in theaters everywhere on Jan. 7, 2011.

Watch Gwyneth Paltrow and Tim McGraw Debut 'Me and Tennessee' From 'Country Strong'