Henriksen se casó con Jane Pollack en 1995, con la que tuvo una segunda hija, Sage Ariel Henriksen (nacida en 1999).