It is thought that Souness is also chasing David Thompson of Coventry. He admitted over the weekend however that negotiations so far had proved difficult.
Villa boss Graham Taylor is open to offers for Stone, who incidentally was close to joining Blackburn last season.
