American boxer Evander Holyfield said in an interview published Thursday that he was in talks with Mike Tyson for a re-match of their infamous 1997 fight.