I 1933 ble Heymann oppsagt fra UFA på grunn av sin jødiske bakgrunn. Han emigrerte, først til Paris, senere til Hollywood. Han lyktes imidlertid ikke i USA og drog tilbake til Paris, senere til London. I slutten av 1930-årene forsøkte han seg på nytt i USA, denne gangen med større hell. I Hollywood komponerte han musikk til en lang rekke filmer og ble nominert til Oscar flere ganger.