Lineker, who is stepping down after almost 26 years, will begin his long farewell to the programme this weekend after the Beeb opted to appoint a new presenter from the start of next season.