At WrestleMania XX, Goldberg beat Brock and the next day, both men left WWE. Brock wrestled in New Japan Pro Wrestling, fought in Ultimate Fighting Championship and returned to WWE in April 2012 but Goldberg hardly wrestled again. In 2016, the covers and commercials for the WWE 2K17 video game were shown for the first time and Goldberg was on/in both of them. This made many people think that he would return to WWE and maybe get a rematch with Brock. The two started talking about the match they could have at conventions like the ones for the video game. In October 2017, Paul Heyman said Brock was challenging Goldberg because he was the one wrestler Brock could never beat. That month, Goldberg returned and agreed to fight Brock.