Celebrity Prince has had a long and storied relationship history to say the least. He had charisma, confidence, and good looks; along with the Rock-Star status that would’ve made any woman melt. Before his two marriages, Prince had a harem of beautiful girlfriends. Real or rumored, we tried to be as exhaustive as possible. Exact…