There is even a song in his honour, which not only pays homage to his curly locks, but also offers the 29 year-old the opportunity to sleep with the wives of every single Newcastle supporter.
"I can't remember the game, but I remember Kevin Nolan came to me in the dressing room afterwards," Coloccini told the Sunday Telegraph. "He told me what they were singing about me, I couldn't believe it. It's so funny. It moves me. It makes me feel very special. Thankfully my wife thinks it's funny.
"When I hear it I want to turn and clap, to show them I love them. But I have to stay focused. My way to say thank you is to play well."