Fans of both clubs have always put their strikers on a pedestal and with good reason having had the likes of Alan Shearer and Paolo Di Canio starring for them over the years.
New managers, same old problems
And both bosses need a new forward as their number one priority during what remains of the transfer window.
Having enjoyed a brilliant start to Premier League life with a shock 2-0 win over title hopefuls Arsenal at the Emirates, Bilic was brought down to earth with a bump against Leicester on Saturday in 2-1 defeat.
Meanwhile, McLaren could only watch as Newcastle threw away the lead to draw with Southampton on the opening day and were comprehensively beaten 2-0 by Swansea last time out.
Bilic has former Geordie hero Andy Carroll on his books but the big England striker is still injured, while West Ham will also be without Enner Valencia for three months.
Newcastle only really have Papiss Cisse as a proven Premier League striker and their need is perhaps even more acute.
Two big names linked, but what would they bring?
Both are players that would prove big signings for either club.
So what would they bring? Well in short goals. Guaranteed goals.
Anyone watching the Premier League last season will know all about Austin's exploits.
His goals were in vain last season as Rangers were relegated but they look set to earn him a big money move back to the Premier League this summer with the Hammers and Magpies heavily linked.
Austin's record is impressive. He has been likened to Toon legend Shearer and proved he can back up that kind of reputation by bagging 58 goals in 113 matches for Burnley and QPR before smashing 18 goals in a remarkable debut season in the top flight.
As a forward he is a natural finisher. It remains to be seen whether West Ham could accommodate Austin and Carroll in the same side which could give McLaren in the edge.
He may be four years older than Austin but Ylmaz is just as deadly.
The 30-year-old striker has an astonishing record of 120 goals 202 games for his last two clubs and the Turkish national side.
He is a feisty character but knows where the goal is and at 6ft 2in would be able to handle himself in the Premier League.
Yilmaz would reportedly cost between £6-10million while QPR are holding out for as much as £15m for Austin.
Austin would represent the longer term investment given his age but Yilmaz could benefit from being something of an unknown quantity in the English top flight.