I'm A Celebrity fans said the footballer would be an "iconic" addition to the ITV show