Deadly still going nuts about boy from Brazil.
And the Real Madrid superstar even agreed to join Villa three years ago - but Brian Little didn't think he was good enough.
The Villa chairman has been a firm admirer of the flashy wing-back and Ellis also reveals in his "Deadly" autobiography (Sports Projects pounds 14.95) that he even tried to sign the Real Madrid player but then boss Brian Little blocked the deal.
Ellis had just watched Brazil play at Villa Park against Sweden in the summer of 1995.
He adds: "I was so impressed with Juninho and Roberto Carlos that I sounded out the Brazilian president about them and he expressed the view that Carlos could be available."
Ellis invited the banana free-kick specialist into his boardroom after the match, and says Carlos agreed to a move.
"He said he was very impressed with the club and the facilities, and would be interested in joining us.
"Then it emerged the player would accept a contract with us, paid in American dollars, at a rate that was no higher than our highest-paid players of that time."
A further meeting between Ellis and the player's advisers was then scheduled to take place back in Brazil, but Ellis added: "Unfortunately, Brian Little was less enthusiastic than myself and thus we did not pursue the deal."
Ellis said: "Whenever I see Roberto Carlos, on TV, bending free-kicks around walls of defenders and scoring sensational goals I must confess to reminiscing about that meeting in our boardroom and thinking 'If only I had insisted...'"