The England winger failed to establish himself in Mauricio Pochettino's first team plans last season, and it is believed that he is available for transfer from the club ahead of what would be his 11th season at White Hart Lane.
West Brom were linked with Lennon earlier this year, with the Mirror discussing the far-fetched idea of a possible swap deal involving the 28-year-old and his teammates Andros Townsend for Baggies star Saido Berahino.
That move proved to be little more than speculation, but Lennon did head to Everton for the final few months of the season, where he helped the Toffees improve after a disappointing start to the season.
Roberto Martinez signed Gerard Deulofeu from Barcelona this summer, meaning any possible return for Lennon is looking that little less likely, while Tony Pulis appears to be suffering nothing but frustration in his chase for QPR midfielder Matt Phillips.
The Hoops are asking for a fee of £10 million for the Scotland international according to the Mail, something that West Brom are as of yet unwilling to pay. Lennon would represent a more accomplished alternative, having featured in the Champions League and won 21 caps for England, and should cost less that the former Blackpool player.
The ex Leeds trainee would be a high profile signing for Tony Pulis, and is still plenty young enough to be a force in the Premier League. There are a few players quicker than Lennon in the Premier League, and the Spurs man would play an essential role in stretching the opposition defence for the likes of Saido Berahino to exploit if he were to wind up at the Hawthorns.