Did Tupac Shakur and Madonna have a relationship?

Yes, they were romantically involved for a brief time.