The feud between The Undertaker and The Great Khali began when Khali attacked The Undertaker, causing Undertaker not to appear on television again until the Judgment Day PPV. This lead Khali’s manager, Daivari, to proclaim that Khali was “the real phenomenon”.

Over the next few weeks, Khali and Daivari continued to proclaim that Khali was better than the Undertaker, however, on May 5, General Manager Long told Khali and Daivari that the Undertaker had challenged Khali to a match at Judgment Day. Later that night, Khali accepted the challenge.