Альбом "Trans-Continental Hustle" выпустила American Recordings — звукозаписывающая компания, принадлежащая одному из самых влиятельных продюсеров современности — Рику Рубину. Гений звукозаписи, с одинаковым блеском работавший с Public Enemy, Slayer, Metallica и Шакирой, назвал так свою компанию еще до того, как дал новый толчок карьере "Человека в черном" Джонни Кэша, записав ему альбом "American Recordings" (1994). Попасть в такую компанию — честь для любого, даже самого звездного артиста. Справедливости ради стоит сказать, что в карьере джипси-панков Gogol Bordello уже был опыт работы с продюсерами-легендами. Их дебютный диск записывал компаньон Ника Кейва Джим Склэванос, а самый хитовый на сегодняшний день альбом "Underdog World Strike" (2005) создавался под руководством Стивена Альбини, известного по работе с группой Nirvana. Сотрудничество с Риком Рубином — это скорее подтверждение статуса мировых звезд, о котором было заявлено в 2007 году, когда группа выступила на стадионе Уэмбли с Мадонной.