Prince Harry dated a lot of women before Meghan Markle came into the picture. Before Meghan Markle's whirlwind romance with the royal, many experts strongly believed that he and and this woman would eventually get married.