"It was always about Madonna. She was getting paid, but at the same time we were selling more records and selling out concerts on multiple nights." Soul superstar Prince refused to play second fiddle to former Warner Bros. Records label mate Madonna - so he left.