Hein var også en norgesvenn, og har skrevet flere hyldningsdikt til landet, deriblant et med ordene «Danmark var ikke Danmark, hvis ikke Norge var til». Sigurd Hoel, Aksel Sandemose – selv dansk, Francis Bull, Thor Heyerdahl og Arnulf Øverland var blant hans venner. Heins foreldre tok ham med på årvisse norgesreiser mens han ennå var så liten at han ikke husket sitt første besøk i Norge. Men han kom til å vandre Jotunheimen på kryss og tvers, og fikk sin fjerde sønn døpt Jotun.