A los 20, ya había cantado con Steve Marriott, Sade, Spandau Ballet y Barclay James Harvest.

Otros singles salidos del álbum fueron Walking Back To Me, This Feeling y su versión de Can I Get a Witness.

Su segundo álbum se llamó April Moon (1990), del que salieron los siguientes sencillos: With A Little Love, Kissing Gate, Mindworks, Once In Your Life y As One.

Hizo coros para el disco de Pink Floyd, The Division Bell (1994), y los acompañó en el tour respectivo.

En noviembre del mismo año, se embarcó en su primera gira solista junto con su padre, Joe Brown, y The Subway Soopa Stringz.

En 1997, Brown regresó con su cuarto álbum de estudio Box , lanzado a través del sello discográfico independiente Demon Music Group..

Las pistas de este álbum incluyeron "Embrace the Darkness", "Whisper" y "I Forgive You", que fue coescrita con Maria McKee .

Brown también lanzó varias grabaciones en solitario en este período, incluido un EP , Ukulele y Voice .