En el Día de los Enamorados de 1996, Prince se casó con la bailarina Mayte García.
El músico compuso una pieza llamada “Friend, Lover, Sister, Mother, Wife” que usó como vals nupcial. Otro fruto del romance fue la canción “The Most Beautiful Girl in the World”, que en 1994 le dio a Prince su único número uno en el Reino Unido.
La pareja se divorció el 2000, incapaz de superar la muerte de un hijo de pocos días. Luego de la muerte del llamado Genio de Minneapolis, García publicó un emotivo libro de memorias titulado The Most Beautiful: My Life with Prince.