Apparently, Prince Charles had several relationships before marrying Princess Diana and Camilla. Aside from waiting for his turn to become the British monarch, Prince Charles also spent his time searching for the woman who could be his wife and companion once he becomes king.