Bergestuen var perioden 2006–2011 gift med artisten og programlederen Berit Boman. Før det var han gift med TV 2-journalist Åse Linda Tynning, ekteskapet ble avsluttet i 2004. Begge hadde da etternavnet Tynning-Bergestuen. Han er også utdannet klatreinstruktør og driver med fjellklatring.