The Undertaker returned at Super ShowDown in Saudi Arabia on February 27, 2020, as a surprise replacement in a gauntlet match. He entered the match last replacing Rey Mysterio and he then defeated A.J. Styles to win the Tuwaiq Mountain Trophy. On the March 2, 2020, episode of "Raw", Styles taunted The Undertaker during a match with Aleister Black and at Elimination Chamber, Undertaker made another surprise appearance by attacking Styles during a rematch with Black in a no disqualification match. The following night on "Raw", Styles challenged The Undertaker to a match at WrestleMania 36. Over the following weeks, Styles would continue to provoke The Undertaker, notably calling him by his real name, Mark Calaway, and bringing his wife Michelle McCool into the picture. In response, The Undertaker would cut a promo where for the first time in years, he dropped the Deadman persona, appearing in the leather jacket and bandanna of his "American Bad Ass" persona. At the event, the two fought in a secluded rural locale, in a cinematic narrative-heavy event, the match being called "Boneyard match". Despite the assistance of Gallows and Anderson, The Undertaker would bury Styles in an empty grave to win the match and record the 25th WrestleMania victory of his career.