Ihre Musik ist ein tanzbarer und partyorientierter Mix aus Soul, Funk und Rock, wozu sie zudem Elemente aus Hip Hop und R&B einstreuen. Beim Musikfest Bremen 2024 haben die Lehmanns Brothers das Publikum im Innenhof des Bremer Landgerichts förmlich von den Sitzen gespielt, denn es war Tanzen angesagt.