Når ble sangen Patiently Waiting først gitt ut?

"Patiently Waiting" ble først utgitt på Eminems fjerde studioalbum, _The Eminem Show_, 26. mai 2002, som albumets ledende singel.