Late football legend John Madden will grace the cover of the Madden NFL 23 video game for the first time in roughly two decades, EA Sports announced Wednesday.