Their partnership has always seemed an uneasy relationship. When England were doing bad, McClaren was never away from Venable's side.
Yet during the good run, McClaren seemed to distance himself from the ex-England boss.
McClaren's position has come under heavy scrutiny since the defeat in Russia and he looks odds-on to make way in coming weeks.
Not Just McClaren Fighting For His Job!
Venables: "I understand that if we don't qualify there will be a feeling that it is time for a change.
"But there is also a need for commonsense and someone has to say 'yes' or 'no' to what we are doing.
"We are not even out of Euro 2008 yet. There could still be some twists and turns.
"It is time for cool heads and to calm down and have a proper look at what is going on.
"Is it really worth going on another long search for a new manager? Do we know that is going to win us one of these competitions?
"Or is it better to stick with what we have because deep down, those in authority know we are going forward?
"We will never win something like a World Cup if people don't follow their intuition and, instead, keep ripping it all up and starting again."
All very well ... but if McClaren is the best man for the job ... I'll eat hay with a donkey!