The American billionaire has already met the Irishman but the pair plan to hold further talks after Sunday's final match at home to Blackburn Rovers.
O'Neill retains lofty ambitions for the Midlands club but is hoping to see whether he will be given adequate finances to improve his squad further this summer.
Show me the money: O'Neill wants cash to improve Villa's fortunes next season
He said: 'I've spoken to Randy very briefly but something has cropped up and he has had to return to America today,' said O'Neill.
Will Martin O'Neill wave goodbye to Aston Villa this summer.?ASTON VILLA v Blackburn: John Carew likely to partner Gabriel Agbonlahor in attackAston Villa misfit Marlon Harewood targeted by Turkish giants GalatasaryASTON VILLA FC