Britské vydavateľstvo Basho Records vydalo formácii The Impossible Gentlemen prvý album pod názvom The Impossible Gentlemen v roku 2011. O dva roky neskoršie prichádza "dvojka" a štvoricu hudobníkov: Gwilym Simcock – klavír, Mike Walker – gitara, Steve Swallow – basgitara a Adam Nussbaum – bicie nástroje doplnil a producentskej paličky sa ujal držiteľ 13.Cien Grammy Steve Rodby, ktorý si v dvoch skladbách zahral aj na kontrabase. Opäť tak pokračuje dobrodružstvo dvoch predstaviteľov staršej generácie a dvoch strednej generácie jazzmanov. Kedže sa kapela stretáva veľmi zriedka, každý koncert, každé hranie je veľká udalosť a jedinečný zážitok nielen pre hudobníkov, ale i pre poslucháčov. Táto Liga neobyčajných gentlemanov je veľmi vyvážená a ich vzájomný rozhovor rovného s rovným sa prehĺbil časom, aj napriek rôznemu veku jej členov. Jednoducho brilantné!