Perplexities On Mars suchen in den Stilmöglichkeiten des traditionellen Jazz nach neuen Wegen, um ihre Musik mit aktuellen zeitgenössischen Akzenten zu versehen. Sie "verknüpfen traditionelle Jazzmusik mit experimentelleren Ansätzen und wollen insgesamt Musik erschaffen, die 'hörbar' und emotionsreich ist.“ Die Band ist somit durchaus an der Entstehung von Neuem, von stilübergreifenden Improvisationsvarianten interessiert, möchte aber nicht auf plakative Weise Experimente oder konzeptionelle Methoden in den Vordergrund rücken: eine Erkundungstour durch die verschiedensten Ebenen musikalischer Ausdrucksformen.