Ole Paus flyttet tilbake til Oslo da han ble student i midten av 1960-årene. Faren flyttet tilbake til Oslo i 1971 da han ble Norges representant i NATOs nordkommando og dermed den nordmannen med høyest rang i NATO.