 The release included the instrumental and a cappella versions of the song, as well as two callout hooks.A music video released in 2006 promoted the single.The video, directed by Marc Klasfeld, features Nas tying up Kelis.