Cher has struggled to find "Mr. Cher" because people are "frightened" of being her partner, and she needs a "certain kind of guy" to fit the bill.