"Patiently Waiting" (Eminem feat. 50 Cent) debuteerde als lead single van The Eminem Show op 26 mei 2002. Album uitgebracht dezelfde dag.