Former Atlanta Falcons Hall of Fame cornerback Deion Sanders is promoting a new shoe paying homage to his first NFL team.