With Gary Lineker stepping down, the BBC are now in the process of hunting for a host to succeed the 63-year-old, who first replaced Des Lynam on the iconic programme back in 1999.