Etter oppnådd artium i 1926 gjennmførte Bye flere kortere reiser til Sverige, Danmark, Tyskland, Frankrike og England. I 1928 reiste Bye til USA for å bo hos sin biologiske far, og hun undertok så flere reiser i USA og studerte psykologi ved flere universitet, deriblant University of Washington. En tid arbeidet hun som barnepike i Hollywood. I 1933 fikk hun en stilling som bestyrerinne ved et barnehjem i Albany, der ble hun værende i to år.