I det norske eksilmiljøet i London møtte han Else Corneliussen fra Oslo, og de ble gift i St. Margarets kirke (Westminster) i begynnelsen av 1944. Hun jobbet i Luftfartsdirektoratet i London-regjeringen og var niese av en av den norske eksilregjeringens øverste militære ledere: admiral og daværende sjef for Marinen, senere forsvarssjef Elias Corneliussen. Hun hadde vært sekretær for Carl Gustav Fleischer og var den som fant ham etter selvmordet i 1942. Elses søster i Norge ble i 1944 gift med en av lederne for Milorg Kai Holst, som døde under mystiske omstendigheter sommeren 1945. Else var datter av industrilederen Ragnar Corneliussen (1887–1938) og Monna Morgenstierne Roll (1891–1976), som også skulle bli en viktig omsorgsperson for sitt barnebarn, den senere visesangeren. Monna var datter av idrettspioneren og friluftsmannen Emil Roll, som omtales som en fantastisk skikkelse og som skapte Tuddal Høyfjellshotell, der han siden skjøt seg i 1934 – Emil Rolls fargerike livshistorie er skildret av Paus i selvbiografien. Hun var etterkommer av regjeringsadvokat Bredo Henrik von Munthe af Morgenstierne og fortalte ofte om sine nære slektninger Oda Krohg, Bokken Lasson, Hauk og Per Aabel.