Prince Harry admitted to CBS This Morning that it is difficult to find a woman that is willing to take on royal duties to be with him.