Spor se je začel leta 2004, ko se ji je Elton posmehoval, ko je bila nominirana za nastop v živo, ona pa mu je nazaj zabrusila, da svojega časa ne preživlja z uničevanjem drugih izvajalcev. Elton jo je pozneje večkrat obtožil, da ne poje v živo, Madonna in njena ekipa pa sta vedno zanikali obtožbe. Kraljica popa je zdaj na Instagramu objavila njuno skupno fotografijo in zapisala, da sta zakopala bojno sekiro.

Med njegovim nedavnim nastopom v ameriški oddaji SNL ga je namreč obiskala v zaodrju, da bi se soočila z njim, prve besede iz njegovih ust pa so bile: »Oprosti mi.« To je zapisala ob fotografijo in dodala, da je bila v mladosti njegova velika oboževalka: »Videti ga nastopati v živo v srednji šoli je spremenilo potek mojega življenja ... Skozi desetletja me je bolelo, da je nekdo, ki sem ga tako občudovala, javno izrazil svoj odpor do mene kot glasbenice. Nisem razumela.« Razkrila je tudi, da ji je Elton povedal, da je napisal pesem zanjo in da si želi sodelovanja.