After his debut he was described as 'a thinking man's Carlton Palmer'
I would say he was probably the fittest player I have ever seen.
I do remember seeing Carlton Palmer play like Vieira once. It was in the first half at Wembley for England against Holland under Graham Taylor. For that 45 minutes, he was magnificent.