Sus primeros álbumes "Off The Coast of Me", 1980, y "Fresh Fruit In Foreign Places", 1981, fueron bien recibidos por la crítica, pero no tuvieron éxito comercial.