The video for "My 64" was shot on April 19, 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.