Katy Perry and Madonna have teamed up for a raunchy bondage-themed photoshoot for America's V Magazine.