Aston Villa fans, who were also playing a Swedish club on the same night, did the same.
We met in pubs in the city, and even travelled with them on the ferry to Sweden, and there was not an ounce of trouble between the two sets of supporters.
After the games we met back in Copenhagen and drank together until 7am, and it was a fabulous away trip.
I would say going to Villa is up there with our trips to Liverpool, Leeds (in the old days), Arsenal and Blackburn as my favourite away games.
But what has happened to spark this sudden hatred between Villa and the Toon?
Our relegation season - losing at Villa Park - was the worst experience I have ever seen from their fans, and I first went there in the mid-1970s.
WHY?
The Mag reports trouble on Saturday, too.
The Mag: "A quick word about the fans of Villa, it was a nice touch for them to air a banner showing respect for John Alder and Liam Sweeney.
"In fact it should really have put to bed once and for all the animosity that the likes of me feek towards them following the events of May 2009, and in my eyes it has.
"However, the skirmishing underneath the Leazes End at full time suggests a lot of ill feeling still exists between some fans of the two clubs!
"In scenes similar to when we played Leicester up here earlier this season, stewards and waist high temporary fencing was all that was between the warring factions , and inevitably some trouble occurred.
"I again point to a lack of Police being present, and again raise the question of whether Mike Ashley is policing on the cheap, I am happy to let the warring factions go at it so to speak, but families are getting caught up in it so it needs addressing."