Pirmoji B. Moisejevo seksualinė patirtis buvo ne su moterimi, o su nusikaltėliu pedofilu, kuris išprievartavo simpatingą jaunuolį. Na o Charkove B. Mojisejevas sąmoningai užmezgė santykius su vyru – šokėju Irvasu iš Operos ir baleto teatro.
Jų romanas truko neilgai, ir B. Moisejevas vėl susidomėjo moterimis. Iš pradžių jis bendravo su gerokai vyresne moterimi, paskui draugavo su jaunute mergina. Visgi jam nepavyko sukurti šeimos su moterimi, tad vėl susidomėjo vyrais. Atlikėjas visada turėjo meilužių, bet niekada prie nieko neprisirišdavo, jis teikė pirmenybę trumpalaikiams romanams.