A ello le siguió un contrato de cuatro años con Java Records, período durante el cual grabó un disco que permaneció inédito, titulado ""Terence Trent D'Arby's Solar Return"".