Alan Pardew worked with the former England defender at Charlton Athletic.
The 41-year-old, who made his England debut under Foxes boss Sven-Goran Eriksson, only retired from playing at the end of last season.