Lennon has just finished a loan spell at Everton, whom he joined from Spurs in the January transfer window.
The England international struggled for playing time at Tottenham in the first half of the season, but he did well during his spell at Goodison Park.
In 14 Premier League appearances for Everton, Lennon scored two goals and created 14 chances, while having a pass accuracy of 78% and a shot accuracy of 71%.
One of the reasons for Lennon’s encouraging displays for the Merseyside outfit was the presence of Coleman, who is one of the best right-backs in the Premier League.
The former Leeds United winger combined well with the Republic of Ireland international Coleman, and he has now spoken highly of him.
“From the first couple of training sessions, I could tell that it (the partnership) was going to work,” Lennon told Everton’s official website. “He has been great for me, he was always talking to me.
“He overlaps and sometimes he underlaps. He has got great quality, so it was always going to be easy to link up with him.”
In 34 Premier League appearances this season, Coleman has scored three goals and created 34 chances.
The 26-year-old has a pass accuracy of 85% and a shot accuracy of 64%, and he has won 17 headers, 49 dribbles and 41 tackles.