Kedy prvýkrát vyšla skladba Patiently Waiting?

"Patiently Waiting" bol prvýkrát vydaný na Eminemovom štvrtom štúdiovom albume _The Eminem Show_ 26. mája 2002 ako hlavný singel albumu.