Sampling instruments and lyrics from the chorus of the Clash's "Rock the Casbah," as well as bits from "Superslapin'" by Grandmaster Flash and the Furious Five,[1][unreliable source] the song was co-written by Smith and produced by Trackmasters.

"Will 2K" peaked at number two in the United Kingdom and pays homage to the new millennium.

The music video for "Will 2K" premiered in September 1999, at a total length of five minutes and two seconds.

The video features Smith performing the song in a variety of settings, appearing in a series of musical eras and wearing costumes that reflect each epoch.

DJ Jazzy Jeff, K-Ci, Eve, Tisha Campbell-Martin and then-husband Duane Martin, among others, make cameos in the video.