Tupac’s letter to Madonna was a head-scratcher, how did we miss this relationship? A letter that rapper/actor Tupac Shakur wrote to pop star Madonna breaking off their relationship shocked the world. The now famous letter is going up for auction July 19th through the 28th on the Gotta Have Rock and Roll website, with bids starting at $100,000.