In this week's Billboard cover story pop princess Katy Perry and country music darling Kacey Musgraves talk why the pairing makes sense, seeing each other naked, and cyberstalking.

"We're both very whimsical in our own ways, but I think at heart we're both songwriters," says Musgraves. For her part, Perry says she "instantly connected" with her country counterpart after hearing her debut single "Merry Go 'Round." "She struck a chord in me," she says. "I feel like we have the same eyes. Not in a physical sense, but in a way of perception."

After she heard "Merry Go 'Round" Perry did a little bit of ol' fashioned cyberstalking -- "as I do with everyone," she notes -- and reached out Musgraves about teaming up. The songs they worked on didn't make the cut on "Prism," but a partnership was born.

On seeing each other naked Musgraves said: "A couple times."
"And it won't be the last." They'll have plenty more chances for dressing-room exhibitionism when Kacey joins Katy's "Prismatic" tour in August.