You encounter Henry inside of Stampy's house, specifically, Stampy's Clubhouse, talking to Fred the Enderman and drinking vodka. Oi, kid! Get your ass over here! The snowgolem screams to you come has a seat!