Katy Perry and Kacey Musgraves on Billboard: Tour Partners Talk Duets, Seeing Each Other Naked

For the latest Billboard cover story, the pop princess and country music darling, who will soon share the stage, open up about being kindred spirits, plus writing and singing together.

Pop princess Katy Perry and country music darling Kacey Musgraves grace the cover of this week's Billboard. The pairing isn't as random as you might think: The singers are teaming up for an upcoming Crossroads special (June 13 on CMT), and in August Musgraves joins Perry's Prismatic world tour as opener. As Perry points out in the cover story, there's a kinship between them that goes beyond their shared background as All-American girls from conservative worlds.

STORY: Kacey Musgraves Is A Weed-Smoking, Ball-Busting, Girl-Kissing Country Singer

"I think [Kacey] straddles the line like I straddle the line of appropriateness and still maintaining a sexuality that is healthy and exciting," Perry says. "And it's not all about that. It's about sending inspiring and empowering messages and being a think-for-yourself type of woman."

Go behind the scenes of Katy and Kacey's Billboard cover shoot in the exclusive video interview below, plus check out five things Billboard learned about music's hottest tour coupling of the year.

WHY A KATY/KACEY PAIRING MAKES SENSE: "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."

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

STORY: Katy Perry, Kacey Musgraves to Team for 'CMT Crossroads' in June

WHAT YOU'LL HEAR ON THEIR CROSSROADS SPECIAL: Expect songs from each of Perry's three studio albums, encompassing her fun, inspirational and singer-songwriter selves. She'll also take a backseat during Musgraves' set: "You'll hear me doing a lot of background vocals…and a little of that country flair." Musgraves will bring a "storyteller vibe" to her set, which she admits won't have any "super-anthemic, 'Firework'-type songs." (Hearing a reference to one of her biggest hits, Perry shoots back, "Are you making fun of my song?")

KATY HAS SEEN KACEY NAKED: "A couple times," Musgraves confirms. "And it won't be the last." They'll have plenty more chances for dressing-room exhibitionism when they go on tour together in August.

EXPECT DUETS APLENTY ON TOUR: "For me, you could just put all your songs in a hat and just grab any of them and I would f---ing love to sing any of them," says Musgraves. Perry reassures her that "We're doing that on tour." Musgraves says "Teenage Dream" is "obviously the best pop song ever written." 

This story first appeared on billboard.com. Return to billboard.com on Tuesday morning for the full cover story.