Además, por esta época empezó a escribir para otros artistas. Y no le fue nada mal. El single 'Justify my love' que compuso para Madonna fue uno de los más vendidos del año.