It features frequent collaborators Missy Elliott and Magoo and serves as the lead single for Timbaland's solo debut album, Tim's Bio: Life from da Bassment (1998).

The song also features background vocals by Playa and Darryl Pearson.

[2] Here We Come interpolates the melody from the theme song of the 1967 Spider-Man TV series, written by Paul Francis Webster, with music composed by J. Robert Harris.

[3] Like the song's concept and interpolation, the video follows a synopsis loosely based on the early Spider-Man comic series.

The latter of the video features cameo appearances by Missy Elliott's close friends Ginuwine and Aaliyah.