Bill Goldberg debutoval ve WWE v roce 2003, dva roky poté, co Vince McMahon koupil WCW. Jeho prvním soupeřem byl The Rock, který se ale nakonec snažil z toho zápasu dostat.
Byl to právě The Rock, kdo původně chtěl, aby Vince McMahon přivedl Goldberga do WWE a věřil, že jejich souboj může být velkým lákadlem.
Bruce Prichard ale prozradil, že netrvalo dlouho a The Rock si to rozmyslel a pokusil se dostat ze zápasu s Goldbergem.
Dokonce přišel s nápadem, že bude lepší, pokud jeho soupeřem na placené akci Backlash 2003 bude Rey Mysterio, protože mohou spolu předvést zajímavý zápas.
The Rock ve své snaze o změnu ale neuspěl, a nakonec se uskutečnil jeho zápas s Billem Goldbergem.
Součástí budování tohoto zápasu byl i památný zákulisní segment, kdy během honičky nešlo nastartovat auto Goldberga a následně se bývalý dvojnásobný Universal šampion rozběhl nesprávným / opačným směrem.
Asi nikoho nepřekvapí, že Vince McMahon zuřil z toho, jak tento segment dopadl.