De instrumentatie s-au ocupat Philippe Naudaud si Benjamin Rippert, cu care Garnier a mai lucrat in 2007 la "Public Outburst". Francezul a decis ca cei doi instrumentisti sa – l insoteasca in turneul de promovare pentru albumul Tales Of A Kleptomaniac.
Pana in acest moment nu sunt cunoscute detalii legate de tracklistul acestui album, dar se stie ca hitul din 2008 "Back In My Roots, lansat la Innervisons si "Gnanmankoudji", lansat ca single pe data de 9 martie, vor fi incluse in acest material de studio.
F Communications va lansa "Tales Of A Kleptomaniac" pe data de 11 mai 2009.
