Bruce, speaking after a Blues training session up in Scotland, told the B'ham Evening Mail: "I'm absolutely delighted.
"Believe me, there were umpteen times this past couple of weeks when I thought it was never going to happen.
"AJ has agreed his part of the transfer now, and that had been holding everything up.
"Having worked with Clinton at Palace I believe he is a player of great talent who can get even better.