The Associated Press

NASHVILLE,Tenn. (AP) - "Redneck Woman" Gretchen Wilson and her longtime record label, Sony Music Nashville, have parted.

Sony announced the split Tuesday, describing it as a mutual decision.

Wilson shot to fame with her 2004 smash "Redneck Woman." Her debut album, "Here For the Party," sold 5 million copies.

Her next two albums for Sony 2005's "All Jacked Up" and 2007's "One of the Boys" reached No. 1 but didn't sell nearly as well as her debut and produced only one Top 10 single between them.

Sony says in a statement that while Wilson will no longer record for the label as a solo artist, both parties look forward to working together on catalog projects.

Wilson was not immediately available for comment.