Bruce confirmed last week that a bid had been made with Leeds for the England international full back.
The News of the World says Birmingham will wrap up Mills' signing by the end of the week and beat off Newcastle United and Middlesbrough into the bargain.
