Hitler mislikte hennes forlovelse i Wien med en jøde (muligens var han omtalt som dette for å diskreditere ham), ifølge Henry Picker. Forhørsprotokoller fra det sovjetiske Ministeriet for Statsikkerhet (MGB) viser at hun hadde forlovet seg med legen Erwin Jekelius, en av de hovedansvarlige for det nasjonalsosialistiske eutanasiprogrammet i Østerrike. Jekelius var ansvarlig for mer enn 4000 funksjonshemmedes avlivelse. Da Paula bad om brorens samtykke til det planlagte bryllup, ble det avvist: Diktatoren ville selv bestemme hvem som skulle få nærme seg hans familie, og hvem ikke. Hitler lot legen arrestere, og han måtte undertegne på å bryte forbindelsen. Jekelius ble sendt til Østfronten og havnet i sovjetisk krigsfangenskap i 1945; der døde han i 1952.