Before marrying Prince Harry, Meghan Markle also went through a lot of trouble in finding Mr. Right.