Nel gennaio 2014, Madonna ha partecipato ai "Grammy Awards", prendendo parte all'esibizione di Macklemore e Ryan Lewis. Pochi giorni più tardi la diva ha preso parte al concerto "MTV Unplugged" di Miley Cyrus. Durante un'intervista in Canada, Madonna avrebbe rivelato di essere impegnata con la produzione di un nuovo album, in uscita nel 2014. Per questo progetto la superstar ha rivelato di essersi messa in collaborazione con Avicii e Natalia Kills. A causa della pubblicazione illegale, da parte di sconosciuti, di quasi tutte le tracce contenute nell'album che sarebbe dovuto uscire nel 2015, Madonna anticipa l'uscita del nuovo disco al 20 dicembre 2014, "Rebel Heart", in prenotazione sul noto store di musica "iTunes". Inizialmente sono scaricabili solamente le prime sei canzoni, altre verranno rese disponibili fino al 10 marzo 2015, data di uscita definitiva dell'album. Lo stesso 20 dicembre è stato ufficializzato come primo singolo della nuova era "Living for Love". L'8 febbraio 2015 prende parte alla 57ª edizione dei "Grammy Awards" esibendosi con "Living for Love" immersa in un'atmosfera che riprende la tauromachia del videoclip realizzato per la canzone.