V Praze byl už před okupací v roce 1968. "Jednoho z mých kamarádů zastřelili ruští vojáci. Nedovedl jsem pochopit, jak se něco takového mohlo stát," uvedl Heinrich.
Herec se stal nepřítelem východoněmeckého režimu, když počátkem 80. let kritizoval ruskou invazi do Afghánistánu. Následoval zákaz veškerého účinkování a Heinrich musel opustit tehdejší NDR, odkud odešel do západní části rozdělené země.
"Hodně mi potom pomohla role ve filmu Wima Wenderse Nebe nad Berlínem. Na plátně jsem se sice objevil na 35 sekund, ale díky tomu jsem dostal další tři nabídky na film," vzpomíná herec. Jednou z nich byla role v americkém snímku Judgement in Berlin, který režíroval Leo Penn, otec známého herce Seana Penna.
Heinrichovou vášní je i vaření. "Začal jsem už ve dvanácti letech. Tehdy mě maminka poslala nakoupit. Když se pak vrátila z práce domů, na stole byl připravený oběd. Maminka pochválila moji starší sestru, protože nikdo nepředpokládal, že bych uměl vařit já," vypráví herec, který si dnes dokonce sám ze dřeva vyrábí i vařečky.
Heinrich, který není přísným zastáncem německé kuchyně, také prozradil, že rád vaří pro mnoho lidí. Sám peče bez receptu například chléb a zvládne i další speciality.
Velmi si oblíbil středomořskou kuchyni. Pochutná si na jídlech, která pocházejí z Itálie nebo Španělska. "Ale neexistuje nic, co nevařím, a nic, co nejím," řekl Heinrich, který je také milovníkem kvalitních vín.