The music power couple dated in the early '90s. Who: Grammy-award-winning singer (and the ultimate "Material Girl"), Madonna, 63, and the beloved West Coast rapper and Hip Hop Hall of Fame inductee, Tupac Shakur, who tragically passed away at the age of 25.