"I'm super-respectful of his pedigree," Nettles says of Rubin, who has worked with such artists as Johnny Cash, The Band Perry, Neil Diamond, the Dixie Chicks, the Beastie Boys, Slayer and Tom Petty. "I still get nervous around him, in a kind of a music-crush way."

Nettles tweeted the news to fans on Friday, " I am absolutely thrilled and wholly proud to be working with Rick Rubin on my new solo album!"

The album, Nettles' first without her Sugarland partner Kristian Bush, has no official release date yet, or even a title, but according to Rolling Stone it is due sometime this fall.