The prospect of a devastating goalscoring partnership between Callum Wilson and Alexander Isak has already got fans excited on Tyneside.
And the chances of them playing together has already been talked up by head coach Eddie Howe and Wilson himself, who says he welcomes the £63million arrival of the Sweden international. United may have to tweak their formation to accommodate the duo but hopes are high of Newcastle having another dynamic duo in attack that supporters can be proud of.
Over the years there have been some great partnerships. Here are some of the best modern-day partnerships to combine in the final third in black and white.
Les Ferdinand and Alan Shearer
The England duo were afforded just one season together as Kenny Dalglish tried to fix something that clearly wasn't broken. Shearer and Ferdinand's partnership may have seen the ex-QPR man lose the number 9 shirt but he gained one of his most prolific partners in attack.
It was the 1996/97 season in which Ferdinand and Shearer were let loose on Premier League defences and despite injury issues for both players during phases of the season, they still bagged 49 between them!
Speaking to Talksport about the partnership, Ferdinand said: "We would stand in the centre circle and he might say to me or I might say to him: 'Shall we terrorise them today, Al?'
"He would say: 'Les, should we have a go at them today?' And we would go: 'Yeah, go on then'.
"We just enjoyed our football, we enjoyed playing together and I knew what I was going to get from him and he knew what he was going to get from me.
"If I weren't quite giving him what he wanted he was down the back of my throat and vice-versa. It just clicked for us.
"The great thing about that Newcastle side is that we were all great friends off the pitch. Everybody would say to me: 'What's Alan like?'
"I would say, like a load of the players I worked with, that he is a great fella and I still speak to Alan today. I wouldn't say we were great friends off of it but I would say we were decent enough friends off the pitch."
But for some reason, Dalglish decided that the £6million on offer from Tottenham for Ferdinand was too good to turn down. Less than 24 hours after the sale, Shearer was injured in pre-season in 1997 at the Everton tournament, United rushed to Ferdinand to try to get him to change his mind.
However, Ferdinand had given his word to Spurs and Newcastle had lost two strikers ahead of the 1997/98 campaign in the space of day. There was no surprise that the top scorer that season managed just six goals as veteran forward John Barnes tried to fill the void and manage an impossible job.
Micky Quinn and Mark McGhee
In the aftermath of relegation from the old top-flight, Newcastle tried to pacify supporters with the signings Quinn from Portsmouth and Mark McGhee came in from Celtic. Supporters were furious with the running of the club in 1989 but the pair gave fans something to cheer about.
Quinn said in an interview with the Chronicle in 2014: "We actually got 57 between the two of us. "I won the golden boot in the Second Division with 39 goals.
"Mark was unorthodox. "You couldn’t say we were like Toshack and Keegan.
"We didn’t blend – Mark had a free role. "He’d get the ball and drift left or right and drop deep.
"He’d turn defenders and drag them out of position. "He would hold the ball up well for me to get into the box and score goals. He gave me the licence to get into the box.
"Mark did a lot of hard work, but to be fair he got his own fair share of goals to boot."
McGhee also reflected on the partnership and said: “Out of all the clubs I played for in my career, I regard Newcastle as the dearest to me and hold them close to my heart.
"Me and Micky had something between us we could be proud of."
Yet the summer of 1990 and the goals of Quinn and McGhee could not deliver promotion in 1990. Newcastle finished third in the Barclays Second Division but lost to Sunderland in the play-offs.
To make matters worse for fans, Sunderland lost the final to Swindon but then won a place in the top-flight after financial irregularities at the County Ground.
Peter Beardsley and Andy Cole
Kevin Keegan pulled Andy Cole to one side in the summer of 1993 and said: "I'm going to sign a player just for you."
That player was Peter Beardsley who had been told he would be allowed to leave Everton and return to his boyhood club. It was a signing that was celebrated on Tyneside.
The city was absolutely buzzing in 1993 with Cole and Beardsley wooing fans on the pitch as Premier League football arrived at St James' Park for the first time.
Between them, the pair managed 55 goals, 34 goals for Cole and Beardsley managed 21 goals. Cole said of Beardsley: "I learned so much off him at Newcastle, the way he played, gaining space by standing still, and he made my game so easy.
"All he wanted for me was to go to the next level, because he believed I could become a star, fantastic."
Alan Shear er and Craig Bellamy
The pair fired Newcastle to the Champions League in 2001/02 and worked tremendously together on the field. It was 20 years ago that Shearer netted a magnificent 27 goals while the fiery Welsh striker proved critics wrong with 15 goals and plenty of assists for Big Al.
Newcastle would finish fourth in the table under Sir Bobby Robson with Bellamy hitting back at those who branded him a flop at Coventry City. Speaking about working with Shearer, Bellamy said: "Bobby Robson wanted someone who could run in behind and stretch the game. If teams went high against someone like Alan then I had space in behind.
"If you have a problem with someone going in behind they would drop deeper and that suited Alan. That is when we would get crosses in and when you get him the supply he is going to score goals.
"That also gave me the freedom to drop deep, go out wide and mix my play up so it was a team built for Alan because we knew if we got him the service he would score goals to win us games and if you are winning games you are going to be successful.
"So I understood Sir Bobby Robson's thinking in bringing me in."
Papiss Cisse and Demba Ba
The duo didn't always get on and there was friction between them as both thought they should be the central striker in Alan Pardew's team. But much like Teddy Sheringham and Andy Cole at Man United, the pair still got on with it in 2011/12 and helped the team qualify for Europe.
It was 10 years ago when Cisse arrived from Freiburg and netted 13 goals while Ba grabbed 13 the next season when he moved into the middle with Cisse playing around him. For the record, Cisse grabbed five when pushed out wide to accommodate Ba, while the previous season Ba could only manage one.
Given Ba had scored 15 goals before Cisse arrived it was understandable why he was annoyed after being pushed out wide in a 4-3-3 formation. It felt like a huge issue at the time but with both strikers hitting double figures it was a shame that Ba would eventually be sold to Chelsea.
A total of 14 goals in half a season in 2011/12 between Ba and Cisse then 18 together before being split up was still excellent. If only more could have been done to keep them together.
Consequently, Newcastle went from a side that finished fifth with them together in 2012 to a team that slumped to 16th a year later without them.
READ NEXT
- Inside Newcastle United new boy Alexander Isak's low key press unveiling
- The inside story of Newcastle United's transfer window - all the bids, stories and 'mega opportunity'
- 'They get a shock', Kieran Trippier describes reactions of visiting teams who turn up at St James' Park
- Newcastle's two deadline day transfer bids and Howe sends message to Joao Pedro
- Joao Pedro transfer truth and Newcastle's deadline day stance