Furuholmen married Heidi Rydjord, his high school sweetheart, on 8 August 1992, in the garden of their Nesøya home. They have two sons, Thomas Vincent (born 20 April 1990) and Filip Clemens (born 2 October 1993).
Furuholmen has also revealed in an interview published by Norway’s third largest newspaper Dagbladet (in its additional magazine Magasinet) that he is suffering from a heart disease. The news was picked up the same day by Side-Line music magazine.Along with fellow band member Morten Harket, Furuholmen is a supporter of English premier League football club Stoke City.Furuholmen’s projects outside of A-ha include Timbersound, formed in 1994 with Kjetil Bjerkestrand, and later, Swedish singer, Freddie Wadling. Their work has been used on film soundtracks such as Ti Kniver I Hjertet (1994), “Hotel Oslo” (1997) which also featured vocals by Anneli Drecker, 1732 Høtten (1998) where the album Hermetic is featured.