Lennon korábban több alkalommal is nyilatkozott arról, hogy szívesen folytatná a pályafutását a Premier League-ben, az elmúlt időszakban pedig többször hírbe hozták a Norwich Cityvel és a West Bromwich Albionnal. A korábbi középpályásnak menedzserként a Celtic volt az első állomása, és a három skót Premier League-diadal mellett két Skót Kupa-győzelmet is aratott csapatával.