According to the Toronto Star (Sunday, October 8, 2000, Page D8):



The Artist Once Again Known As Prince was with his regular spousal
equivalent Mayte at Sotto Sotto (a posh Toronto restaurant) Tuesday
night. We've lost track of whether they are married or not -- their
marital status changes as often as his name. They must be taking
relationship advice from Gwyneth Paltrow and Ben Affleck.



-- Rita Zekas