The Middlesbrough-born singer-songwriter sold millions of records across his career.