Mayte, who was married to the "Purple Rain" singer for three years from 1996, remembered him as "one of a kind", reported E! News.
"He's the only man, I don't know any man that could wear high heels, women's perfume, eyeliner and heels and be sexy. He was one of a kind," Garcia said.
She shared the two had first met when Garcia was a backing dancer for Prince and their relationship progressed quickly as they turned romantic.
"We were friends and then he became my boss and then it just, the flirtation happened. We went to the movies all the time. The first date-date that he was like, 'It's courting time,' was when we were engaged," Garcia added.
Prince passed away from an accidental overdose on April 21 last year.