Han var gift med Randi Heide i ti år fra 1991. Han adopterte hennes to døtre Madeleine Heide Martin (tidligere Paus) og Katharina Heide Nordbø (tidligere Paus), og de bodde sammen på Tjernsrud i Bærum.