Sheryl Crow has been a household name for years, but she didn't gain fame through her success in country music. Her upcoming album 'Feels Like Home' will be her first full-fledged foray into the genre, and she has Brad Paisley to thank for giving her a push.

In an interview with Voice of America, Crow explains that Paisley always believed her early hits would be considered country music if they were released today. After she nailed a 'Coal Miner's Daughter' performance with Miranda Lambert and Loretta Lynn at the CMA Awards in 2010, Paisley pushed her again to try country music -- for good.

"After that, he came to me and said, ‘Now, will you come home to the format you belong to?'" Crow reveals.

Not only did Paisley provide moral support for Crow's country debut, he supplied his songwriting skills for her new album. Paisley co-wrote the track 'Waterproof Mascara' and he gave her some advice to take to the rest of her songwriting sessions: "Leave out the fat and get to the imagery."

Crow's first country project will be released on Sept. 10, and the outlook seems promising. Her debut single, 'Easy,' has already cracked the Top 30 on Billboard's country chart.

Now that 'Feels Like Home' is about to be released, Crow can reflect on what it's like to make country music. "This album feels very natural,” she says. "It’s an extension of who I am, where I live. It doesn’t seem like too big of a departure. I’ve been absorbed into the city limits of Nashville."