Lily on the Beach

Se trata del tercer álbum que el grupo publicara con Private Music tras su anterior álbum de estudio Optical Race (1988) y la banda sonora de la película Miracle Mile (1989).También contaría con la incorporación del saxofón, instrumento escasamente utilizado en sus grabaciones previas, interpretado por Hubert Waldner en el tema «Long Island Sunset».[8]​ La crítica consideró que el estilo musical del grupo era más convencional con melodías más accesibles y programaciones que se fusionaban con texturas propias del rock característico de Estados Unidos.[9]​ Lily on the Beach se ha reeditado en numerosas ocasiones en diferentes formatos.En 2002 el grupo realizó una regrabación y remezcla completa, denominada The Melrose Years, que incluía los tres álbumes de estudio grabados durante esta etapa: Optical Race, Lily On The Beach y Melrose.