Sheryl Crow has just released her new country single 'Easy,' so for Throwback Thursday it only seems appropriate to look at her first introduction to country fans. Ten years ago she teamed up with Kid Rock to record the crossover hit 'Picture' -- however, the story behind the song is as complex as the story that songs tells. Neither are ... 'Easy.'

Kid Rock and Crow recorded the song for his 'Cocky' album, but due to legal issues, his label had to release a version with the Detroit rapper and country singer Allison Moorer to radio. A few stations played the Moorer version until everyone decided Crow's cut was much better and played that instead. This version -- often edited to avoid saying the word "cocaine" -- was nominated for a CMA Award in the Vocal Event of the Year category, but that category was stacked in 2003. Alan Jackson and Jimmy Buffett won the trophy for 'It's' Five O'clock Somewhere.'

Crow would soon release her own country single, a cover of 'The First Cut Is the Deepest.' While it was a hit on AC radio, the reception was tepid on the country airwaves. That would be it for Crow until 2013, when she released 'Easy.' Here, she's pictured with Kid Rock after a performance at the 45th Grammy Awards in February 2003.

More From Taste of Country