Tras su trabajo con Tears For Fears, firmó un contrato con el sello discográfico Fontana Records y reinicia su carrera como solista en 1990, con la asistencia de Orzabal quien coprodujo su nuevo disco, Circle of One.

[3]​[4]​ En 1991, firmó con el sello independiente Fairwood Music, y colaboró en el disco tributo Two Rooms: Celebrating the Songs of Elton John & Bernie Taupin de Elton John y Bernie Taupin con una versión del tema «Don't Let the Sun Go Down On Me» de 1974 de John; dicha canción le permitió ingresar a las listas del Reino Unido.

Su siguiente álbum, Evolution (1993), también fue un éxito comercial y entró en las listas dentro del top 10; además, lanzó su sencillo «Window of Hope».

En 1995, lanzó Moving On con el que incursionó en el R&B y volvió a realizar un dúo con Roland Orzabal para el sencillo «Me and my Big Ideas» del disco Raoul and the Kings of Spain de Tears For Fears el mismo año.

Dos años más tarde lanzó el Come Walk with Me, con el que aborda la música cristiana.