Marcelo Bielsa’s men secured their return to the Premier League after a 16-year absence on Friday night.
And despite his history with fierce rivals Manchester United, Newcastle United boss Bruce is welcoming Leeds with open arms.
Speaking ahead of the Magpies’ trip to Brighton & Hove Albion on Monday evening, he said: “There’s a unique club too (like Newcastle) in Leeds, it just shows you how difficult football is.
Newcastle United consider loan for £58m 'captain' as Chelsea trio remain on Eddie Howe's radar
Goncalo Ramos' 14-word response to Newcastle United transfer interest following ‘bid’ reports
New £26m signing that Newcastle United bid for suffers major injury blow against Everton
Newcastle United have £17million offer for Watford star rejected - reports
Newcastle United transfer news: Chelsea ‘considering second bid’ for Newcastle target, Southampton forward ‘top’ of Everton wanted list
"For a club of that stature to go 16 years is quite remarkable.
"I think the PL will be better with Leeds United in it. They’re a unique lot as well, who are fiercely loyal to their club. I think the PL will benefit from Leeds United. And with my Manchester United hat on, it takes a lot for me to say that."