At the Speed of Life från 1996 är det första albumet med Xzibit (Alvin Joiner). Det spelades in efter att han träffat en skivbolagsproducent, när han hade flyttat till Los Angeles. Albumet nådde plats 74 på Billboard 200. Singeln Paparazzi var med i soundtracket till tv-spelet Tony Hawk's Pro Skater 3. En instrumental version av låten var med i sista scenen i det sjätte avsnittet i tv-serien Sopranos, avsnittet hette "Pax Soprana".