The legendary musician spoke to the ECHO in an exclusive interview about his strong Merseyside connection, why his last show in the city didn't go to plan and his desire to set that right at the Olympia this month