The video for My 64 was shot on 19 April 2007 and was directed by John Dr. Teeth Tucker. It features the artists driving through Los Angeles. One of the cars used is the same as the one Snoop made his entrance to the Video Music Awards of 2005 in.
"64'"refers to a 1964 Chevrolet Impala, which is pictured on the single cover. The car has long been a favorite of lowrider customizers.
NFL quarterback Vince Young appears in the video, in various scenes riding in the passengers seat of the Impala. Also, where Eazy-E is sampled, his son Lil Eazy-E lip-synches the words to his father's verse.