Lineker is the BBC's highest-paid presenter with a reported salary of around £1.35million and his exit will close a long chapter for one of the nation's most iconic shows.