A gravação de “Sir Lucious Left Foot: The Son of Chico Dusty” aconteceu principalmente no Stankonia Recording Studio, em Atlanta, entre 2007 e 2010, com produtores como Organized Noize, Scott Storch e André 3000.

O álbum foi lançado depois de um longo impasse com a antiga gravadora Jive Records; mesmo assim, estreou em terceiro lugar na Billboard 200, vendendo 62 mil cópias na primeira semana.