'Den sämsta lösningen av alla' ble spilt inn på Atlantis i Stockholm i november 2022, en måned etter Orkester Omnitonal, og de to platene, selv om de er forskjellige på mange områder, er fortsatt sterkt knyttet sammen.
Det er felles musikere som Johan Lindström, Mattias Ståhl og Konrad Agnas.

Musikken ble skrevet av Per Texas Johansson mens han jobbet med Orkester Omnitonal, og alt ble mikset av Johan Lindström og mastret av Hans Åkesson samtidig med Orkester Omnitonal. Per Texas Johansson spiller en rekke instrumenter her og bruker mye obo og engelsk horn, instrumenter som sjelden høres i jazz.

Den verste løsningen av alle er Per Texas Johanssons 3. album under eget navn på Moserobie siden hans tilbakekomst til musikken etter en lengre pause.