The BBC are on the hunt for a new Match of the Day presenter after Gary Lineker's exit from the show was confirmed on Tuesday