Az énekesnőnek nehéz megtalálnia azt a pasit, aki fel meri őt vállalni - szerinte azért, mert a férfiak félnek tőle, hogy ezentúl csak Mr. Cherként gondolnak majd rájuk. A 62 éves énekesnő - akinek többek közt állítólag megvolt Tom Cruise és a Kiss nyelvhosszáról híres Gene Simmons nevű gitárosa is, és jelenleg is jár valakivel, csak épp nem hajlandó beszélni róla -, azt állítja: "A pasiknak nagyon nehéz, ha én vagyok a barátnőjük. Teljesen felborítja az életüket. Senki se akar Mr. Cher lenni. Pedig erről nem tehetek. Elég nehéz úgy mindennapi életet élni, ha egyfolytában lesifotósok lógnak a seggedben".
Chernek a felvázolt nehézségek ellenére is van valakije, aki 26 évvel fiatalabb létére is hajlandó lett volna elvenni az idős énekesnőt. Már majdnem esküvő is volt, amit végül Cher mondott le, fia állítólagos betegségére hivatkozva.