Villa are fighting a battle to stay within the financial fair play guidelines, after investing heavily since relegation to the Championship.
And Bruce has admitted that a key player may have to leave to balance Villa’s books.
The claret and blues will almost certainly not want to lose Kodjia for footballing reasons, but Newcastle should now be seriously considering making a move for the Ivorian.
Kodjia netted 19 goals in 40 Championship matches last term, and is one of the most feared front men outside the Premier League.
Blessed with power, pace and a clinical finish, Kodjia has all the skill required to cause problems to any defence in the country.
And with Newcastle looking to improve their attacking options, Kodjia should be a player who they are seriously considering making a move for before the Premier League season starts.