Según Madonnarama, que a su vez se hace eco de una información publicada por dos tabloides británicos como son The Sun y The Mirror, Madonna habría compuesto junto a Avicii una canción dedicada a su último novio, ya ex, Brahim Zaibat. La página confirma el título de esta canción, ‘Heartbreak City’, y apunta que efectivamente Madonna habla en su letra sobre la ruptura con Zaibat, que la habría dejado «más vulnerable de lo que la gente cree».

En la misma noticia se confirma además otra canción de Madonna con Avicii llamada ‘Two Steps Behind’ en la que, según los tabloides mencionados, la cantante se metería con Lady Gaga con frases como «eres una copiona / ¿dónde está mi dinero?». Madonnarama desmiente que el tema trate sobre Gaga pero confirma que trata sobre «todas las artistas más jóvenes que intentan robarle la receta [del éxito] a Madonna», algo sobre la que ya escribió en ‘She’s Not Me’ de ‘Hard Candy’.

Madonnarama apunta que, aunque Madonna se lo pasó muy bien escribiendo esta canción, lo cual sugiere en realidad que la habría compuesto medio en broma medio en serio más que totalmente en serio, probablemente no termine en el álbum.