Three remixes were made for the song. The Frankenstein remix produced by Frank "Frankenstein" Fallico, the Pro Black remix produced by Ayatollah and a Bad Boy remix that was made by Mase, The LOX and Puff Daddy.
The song is built around a sample of Steely Dan's "Black Cow." However, Steely Dan successfully sued the production for copyright infringement, since Black Cow was sampled without first obtaining copyright permission from the songwriters and their publishing company, which led to the great majority of the money generated from Deja Vu being forfeited back to Steely Dan.
The song Daydreamin' by Tatyana Ali released later in 1998 used the same Black Cow sample and featured both Tariq and Gunz. Gunz even mentions hearing Black Cow and being inspired to rap to the beat.