En 1980 publicó su primer álbum, "Who’s Been Talkin", aunque no alcanzaría la fama hasta la publicación de "Strong Persuader" en 1986.