Con él concluyó su contrato con Warner Bros., por lo que pudo grabar "Holding Back the Years", para el sello Artists Only! en 1998, llegando al número 14 en las listas.