The 'Top Four' - Manchester United, Liverpool, Chelsea and Arsenal have recorded similar results against the Magpies in the last 18 years, but Wolves' 6-2 triumph in 1992 was the last time a Newcastle team had suffered a four-goal deficit to anyone else in the league.
Jonas Gutierrez: "Coloccini is a not a dirty player. He played four years in La Coruna but there was never anything like that, he certainly wouldn't have meant to catch him if he did make contact.
“Football is a contact sport and sometimes you can't help it. Colo will be a big loss to us because he has been brilliant this season. Whoever comes in I'm sure will do as well he has this season.
“We are all feeling disappointed but now we have to focus on the next game.
“All the mistakes we have been making in this game, we have to make sure we don't repeat in seven days' time and beyond.
“Everything has to be focused on next week. We have to work hard and prepare for the next game because Chelsea at home is going to be really hard. We have to get this game out of the way and focus on the next one.
“This is definitely the worst we have felt this season, this was a bad result. Losing is one thing, but when you lose to a score like this it is very tough.
“In the past, whenever we have played poorly or things have gone against us, we have managed to bounce back, we hope we can do that again."