I was on another forum earlier. Ehiogu apparently did an interview with the BBC in 2013, where he revealed that he wanted to join United, just before they won the treble. Here's an extract:
UE: I should have left Villa a bit earlier. I'd gone stale there. I had a few talks with Manchester City, Spurs and Manchester United about moving, just before they won the treble in 1999.
It came off the back of Dwight Yorke and Mark Bosnich going there. There was some interest but Villa made it difficult for me. I was held to ransom a bit. I'd signed a new contract and they were going to decide which club I could join. They wanted me to go to Middlesbrough so that's how it went.
Would you have joined United?
UE: I'd have hitched a lift there.