Nordheim er i dag bosatt på Siggerud. Han er gift med Frid Nordheim som forøvrig også deltok i og i The Voice.