Voor The Lazy Frank Orchestra le jazz et le blues sont la base, mais avec une bonne dose d'originalité. Dans leur nouveau projet « Deep Blue(s) sea », le trio part de l'origine du blues, à savoir les chansons qui étaient chantées dans les champs de coton américains pour rendre le travail lourd un peu plus supportable.
In Europa on retrouve un phénomène similaire chez les pêcheurs. Là aussi, des chansons sont nées qui ont aidé à soulager les conditions difficiles. The Lazy Frank Orchestra est donc parti à la recherche de chansons de pêcheurs françaises, frisonnes, anglaises et néerlandaises, qu'ils ont transformées en blues authentique et solide.