Jedne od najvećih zvezdi osamdesetih godina prošlog veka, zakopale su ratne sekire. Madoninim gostovanjem na Prinsovom koncertu na Medison Skver Gardenu prekinut je animozitet dve zvezde, koje nisu pričale više od dvadeset godina!
Polovinom osamdesetih Madona i Prins bili su u kratkoj vezi, a saradnju su nastavili kroz duet Love Song na Madoninom albumu Like a Prayer iz 1988. Madona je kasnije nazvala Princa malim trolom. Prins joj je uzvratio na koncertu u Londonu 2007. kada je rekao da „on ima više hitova nego što Madona ima dece – a to nije malo“.
