Madonna és Tupac Shakur (2Pac) rövid ideig romantikus kapcsolatban álltak a kilencvenes évek elején.
Madonna később, a rapper halála után is beszélt erről a románcról különböző interjúkban. Bár kapcsolatukról pontos részletek még mindig nem ismertek, Madonna maga is elmondta, hogy közös ismerősök hozták össze őket. Egyes források szerint Rosie Perez színésznő volt az, aki bemutatta őket egymásnak az 1993-as Soul Train Music Awards gálán.A kapcsolatuk akkoriban nem volt széles körben ismert, részben azért, mert Tupac maga is aggódott a kapcsolatuk nyilvános megítélése miatt, különösen a faji kérdések és karrierjükre gyakorolt hatás tekintetében.
Egy 1995-ben írt börtönlevele, amely később nyilvánosságra került, bepillantást nyújtott az okokba. Ebben Tupac leírta Madonnának, hogy úgy érzi, egy fehér nővel való kapcsolat negatívan hathat imázsára, különösen az őt támogató afroamerikai közösség szemében. A levélben kifejtette, hogy attól tart, egy ilyen kapcsolatot sokan félreértenének, és nem lenne összeegyeztethető azzal a kulturális és társadalmi üzenettel, amit a zenéjében képviselt.
Tupac érzései és bizonytalanságai a korszak társadalmi és kulturális normáihoz kapcsolódtak, amelyek megnehezítették számukra, hogy nyíltan megéljék kapcsolatukat. Bár a szakítás fájdalmas lehetett, a levélből az is kiderült, hogy Tupac törődött Madonnával és elismerte az iránta érzett tiszteletét.
Madonna és 2Pac készítettek egy közös dalt is az 1994-es Bedtime Stories című Madonna-albumhoz. A dal címe “I’d Rather Be Your Lover”, amelynek eredeti verziójában Tupac közreműködött. Azonban Tupac jogi problémái miatt végül az ő részeit eltávolították, és a hivatalosan megjelent verzióban Meshell Ndegeocello hallható. Ennek ellenére az eredeti, Tupac-kal közös demóverzió kiszivárgott az internetre, és elérhető a rajongók számára.