Lineker, 63, has hosted the iconic football show - which has broadcast many famous Liverpool moments - for more than two decades