Listen to Madonna on iHeartRadioListen to Katy Perry on iHeartRadio

Madonna and Katy Perry are teaming up for a sexy new photo shoot. 

The two grace the cover of the latest issue of V magazine as a part of a S&M-themed spread shot by photographer Steven Klein.  On the cover, Katy straddles the Queen of Pop from behind, both decked out in corsets and black stockings. 

Other shots have Katy tying up Madonna on a sofa, and also, pulling at her hair while she crawls on the floor. 

The singers spoke to the magazine about what it was like to be in front of the camera together.  Katy jokes that she's sore from "all that squatting," while Madonna complains about her neck after "that wonderful moment when [she] was sucking on [Katy's] heel."  

The issue will be available to purchase on Memorial Day.