Rettegett, hogy hálószobatitkai napvilágra kerülnek: alibiházassággal leplezte a színész, hogy a saját neméhez vonzódik

Bates fiatalkorától kezdve túlnyomórészt férfiakkal kezdett rövidebb-hosszabb viszonyba. Legelső komolyabb kapcsolata Peter Wyngarde színésszel volt, akivel csaknem egy évtizedig együtt élt az 50-es és 60-as évek során. Habár a két férfi nagyon diszkréten kezelte közös életüket, azonban feltételezhető, hogy szexuális kapcsolatban álltak egymással.