«Patiently Waiting» (Eminem ft. 50 Cent) κυκλοφόρησε ως lead single από το The Eminem Show την 26 Μαΐου 2002. Το άλμπουμ κυκλοφόρησε την ίδια μέρα.