After the Anschluss, he immigrated to the United States in 1938, just before the outbreak of World War II, with his brother Johnny Bienstock, who later founded Big Top Records.
Setelah ke Anschluss, ia berimigrasi ke Amerika Serikat pada 1938, tepat sebelum pecahnya Perang Dunia II, dengan saudaranya Johnny Bienstock, yang kemudian mendirikan Big Top Records.