It was released on November 20, 2001 through Bad Boy Entertainment as the second and final single from the rapper's debut studio album Child of the Ghetto.
The accompanying music video for the song was directed by Nick Quested and Harve Pierre, starring G. Dep, P. Diddy and Black Rob as part of a FedEx-like company called "Bad Boy Express", delivering packages to people via delivery truck.
The official remix version features Ghostface Killah, Keith Murray, Craig Mack and Sean "Diddy" Combs.
The accompanying music video for "Special Delivery (Remix)" was directed by Benny Boom.
The remix was later also included in the 2016 compilation album Bad Boy 20th Anniversary Box Set Edition.