A Gogol Bordello 2007-ben jelentette meg Super Taranta! című legutóbbi lemezét, majd konstans turnézás következett (átlagban 200 fellépéssel évente!), amelynek keretében többször eljutott az együttes Magyaroroszágra is. Eugene Hütz az utóbbi két évben már a következő lemez készítésével volt elfoglalva, s miután a frontember 2008-ban Brazíliába költözött, az új számokba már a dél-amerikai zenei hagyományt is beépítette.
A 13 számos lemez producere Rick Rubin volt, és az anyag állítólag még sokszínűbb, változatosabb, melodikusabb és "multikultibb", mint az előző albumok voltak. A zenekar új tagokkal egészült ki, a ritmus szekció teljes egészében lecserélődött, ami a dalstruktúrákban is megmutatkozik.
"Rick Rubin arra inspirált bennünket, hogy még inkább a lélekhez szólóak legyen a dalok. Önbizalmat adott, ezért a legjobbat hoztuk ki magunkból, egy nagyon érett albumot készítettünk" - mondta Hütz a munkálatokról.
