In den Anfangstagen spielten Veranda Music gern mal in der Dönerbude oder zu Weihnachten mit einem Saxophontrio in der Schilleroper, dann ging es in größere Konzertsäle mit „poetischen Popminiaturen und großen Rocksongs zum Mitsingen“ (Konrad Heidkamp in der ZEIT) oder auf Tour mit altgedienten Respektspersonen wie Marianne Faithfull, Jonathan Richman oder Dr. John. Nach fünf regulären, teilweise vergriffenen Alben und einer erst kürzlich erschienenen brasilianischen EP veröffentlicht die Band mit „Lovers“ jetzt ein erstes Best-Of-Album.

Die zehn ausgewählten Songs klingen wahlweise wie „Tindersticks auf E“ oder „Heroinrock und Bossa Nova“, wie Christian Buß im SPIEGEL über das vierte Album „Secret Scenes“ schrieb: „Erstaunlich, was für strahlende Melodien Veranda Music auffahren – und in welch obskure kettenrasselnde Rhythmen sie diese zum Teil kleiden. Songs wie ‚Soul Bends‘ oder ‚Overwhelming‘ bleiben sofort im Ohr, jede einzelne Songzeile verhakt sich im Gehirn. Etwa die aus ‘Swimming Pool’: ‘I go to the movies to take a look at my life’. Melodien und Sätze, mit denen andere Musiker hausieren gehen würden, werden bei Veranda Music wie nebenbei produziert. So erzeugen sie einen in der Popmusik eher unüblichen Unterdruck und halten die Spannung auch mal über eine popsongunübliche Länge.

Mehr denn je hat man den Eindruck, dass es hier keine feste Formel gibt: Jeder Song ein neues Abenteuer. Große Rockmusikmomente, vom pumpenden Bass über laszive Gitarrenlicks bis zum zuweilen fröhlich flanierenden Westcoast-Piano. Und doch folgt jeder Song einer ganz eigenen rockunüblichen Dynamik, der Jazz ist bei Veranda Music nicht fern.

In ihren obskursten Momenten klingt diese an obskuren Momenten nicht eben arme Band wie eine Mischung der kalifornischen Libido-Rocker Red Hot Chili Peppers und dem brasilianischen Bossa-Bopper Tom Zé. Hat man so auch noch nicht gehört.“