Prvi singel Not A Criminal je posnel v sodelovanju s pevko Kelis, za produkcijo pa je poskrbel Stylaz Fuego. Seveda pa mlada pevka ni edina, ki mu je pomagala v studiu. 27-letnemu hiphopglasbeniku so se pridružili še Busta Rhymes, Lil Wayne, Pimp C, Slick Rick, Devin The Dude in Bone Thugs 'N Harmony.

Chamillionaire je svoj zadnji album The Sound Of Revenge izdal leta 2005. Z njega je bil snet tudi izjemno uspešen singel Ridin, ki je osvojil prvo mesto ameriške lestvice.