This is based on the 1987 rap song by Kool Moe Dee called "Wild Wild West," where he equated his New York lifestyle to the old west (he had a notorious feud with LL Cool J). Kool Moe Dee was brought in to rap on the chorus of this.
This samples Stevie Wonder's 1976 song "I Wish." Stevie Wonder appears in the video.
The R&B group Dru Hill sings on this.
DJ Jazzy Jeff did the record scratching. He and Smith were a team in the late '80s; smith became a successful actor and Jazzy Jeff did very well as a record producer.
This was written for the 1999 movie of the same name, which was a big-budget production starring Smith, Salma Hayek and Kenneth Branagh. The music video, directed by Paul Hunter, featured the stars of the movie playing their characters and ran 7 minutes long.
Suggestion credit: Edward Pearce - Ashford, Kent, England, for all above