Jurgen Klopp’s Reds have begun negotiations to make the 29-year-old Egyptian winger the highest-paid player in the club’s history with a new four-year deal, according to reports.