In December 2006, the place's owner, graffiti artist Jonathan "Meres" Cohen, received a phone call from a representative for Stone, asking him to use 5 Pointz as the backdrop for the single's video.

[1] Accompanying its setting, the video is noted for its hip hop-related elements such as graffiti and breakdancers.

It features cameo appearances by Saadiq, who appears at the beginning playing the bass, and Cohen, who is shown at the end doing a mural of Stone's face, reminiscent of her face on the cover of her album Mind Body & Soul (2004).

The song was used in the second episode of the first season of The CW's series Gossip Girl, titled "The Wild Brunch", which originally aired on 25 September 2007.

It was also used in the soundtrack to the 2007 EA Sports video game NBA Live 08, and Saints Row 2.