They were a long way from Tyneside, but you suspect there was nowhere else those 3,000 hoarse Geordies in the away end would rather have been. "I don't want to go home," they bellowed during Newcastle United's 3-1 win at St Mary's. "This is the best trip I've ever been on!"

Those words have been heard at grounds up and down the country in recent weeks. There have been wins at St Mary's, the Emirates, the Tottenham Hotspur Stadium, Old Trafford and Portman Road in all competitions in that time. The aggregate scoreline? 2-13.

Records continue to tumble. It was rather fitting that Newcastle were wearing their Entertainers' era-inspired change strip against Southampton on Saturday. After all, for the first time since 1996, the Magpies won four Premier League away games on the bounce.

READ MORE: Newcastle United must wait to learn if they have Carabao Cup advantage after Arsenal red card

READ MORE: Sandro Tonali moment TV cameras missed that was more important than Newcastle United star's goal

Dig deeper and, in the last month alone, Newcastle have defeated Manchester United on their own turf for only the second time in half a century in the league; beaten Arsenal in their own backyard for the first time since 2010; and picked up three points at Spurs, who hammered the black-and-whites 4-1 last season in London.

What has changed? Well, as Eddie Howe has explained, sometimes you need to do it to believe you can do it. "Only winning can give you the confidence that you can win at any ground and in any situation," the Newcastle boss said.

The players spoke before last month's trip to Ipswich about the need to start playing with the same intensity, energy and bravery regardless of the venue. That's what Newcastle have largely done ever since. As midfielder Sandro Tonali has put it: "Home or away, we fight like hell for this jersey."

Newcastle, in the process, have shown different sides to their game away from home. When Newcastle went 1-0 down at Spurs and Southampton early doors, the resilient visitors stayed calm and recovered to win both games. When Newcastle raced into big leads at Ipswich and Manchester United - going into half-time 3-0 and 2-0 up respectively - the black-and-whites saw both matches out without any major scares.

Recent results speak for themselves. Despite winning just two of their opening eight away league fixtures, Howe's team have picked up more points (21) on the road than they have at home this season. For context, only Arsenal, Nottingham Forest and Liverpool have a better record on their travels in the top-flight.

To think Newcastle lost a whopping 11 league games away from home in the previous campaign. Even Luton Town defeated the Magpies last year.

In contrast, this season, Newcastle's ability to pick up results on the road and at home has put the black-and-whites right in the hunt for a Champions League place. Interestingly, Newcastle even have exactly the same number of points (41) that Howe's team did at this stage a couple of seasons ago when they went on to finish in the top four.

There is a long way to go, of course, but this side are travelling without fear again. That is an ominous prospect for their rivals.