Han er kjent for å kalle seg selv «The World's Strongest Man» (verdens sterkeste mann). På WrestleMania 22 tapte han for Undertaker i en Casket kamp, og høynet Undertakers serie med seire til 14-0. Mark hadde Daivari som manager, men Daivari dro til fordel for den 216 cm høye kjempen, The Great Khali. Henry var i en lang periode inaktiv på grunn av en skade påført av Bastista.