E.ON's four-year deal was understood to be worth £32million to the FA and a search will now begin for a new sponsor for the tournament.
E.ON said changes to its UK sponsorship strategy meant it was not pursuing a renewal of the FA Cup deal.
Cup Deal Up For Sale!