Sting vs. Triple H Na gali Survivor Series 2014 Sting pojawił się w WWE po raz pierwszy. Zaatakował on Triple H’a oraz spowodował zwycięstwo drużyny Johna Ceny w walce wieczoru. Stawką pojedynku była władza w WWE, dotychczas sprawowana przez The Authority (Triple H i Stephanie McMahon). Na Raw 19 stycznia Sting pojawił się podczas walki wieczoru i spowodował porażkę drużyny złożonej z ludzi The Authority. Stawką walki było przywrócenie pracy wcześniej zwolnionym Dolphowi Zigglerowi, Rybackowi i Erickowi Rowanowi. 26 stycznia ogłoszono, że Triple H wyzwał Stinga na konfrontację twarzą w twarz na gali Fastlane. Sting zaakceptował wyzwanie. Spotkanie doprowadziło do bójki między zawodnikami, podczas której Sting wskazał na logo WrestleManii, tym samym doprowadzając do ich pojedynku na tejże gali.

André the Giant Memorial Battle Royal Na Raw 23 lutego zostało ogłoszone, że na WrestleManii po raz drugi odbędzie się André the Giant Memorial Battle Royal.