La historia entre Madonna y Pet Shop Boys se remonta a 1988 con la canción "Heart".