The League Two promotion hopefuls stunned at Villa Park with two late goals securing a 2-1 comeback victory over Unai Emery's club in the Premier League.
Villa, who had Leander Dendoncker sent off for a foul which led to Jamie Reid's equalizer from the penalty spot before Dean Campbell's 90th-minute winner, have now lost eight consecutive FA Cup games.
But the hosts' problems were far from the minds of victorious boss Evans, who shared a revealing snippet of conversation.
"It's really special," he told BBC Sport. "The president just told me it's the best day of his life and he's been at the club for 26 or 27 years.
"It's a fantastic day for the city, but let's not fool ourselves; this is a fantastic football club and we're going to enjoy it."