Country music star Shania Twain has a new album, Little Miss Twain, coming out on July 24. Its new single, "Faded Blue Jeans," features the man behind Queens of the Stone Age, Josh Homme.

"Faded Blue Jeans," written by Twain alone, brings Homme in on the chorus. It's not unprecedented for Homme to dabble in the genre – a few years ago, he produced country singer Nikki Lane's album Denim & Diamonds. You can preorder Little Miss Twain here.

Queens of the Stone Age will be supporting Foo Fighters later this summer; Twain just wrapped up a tour of her own. Get tickets for the QOTSA/Fighters pairing here.