Graham arrived at the KC on-loan from Sunderland.
He told the Daily Mail: "Steve Bruce is good - a proper football man who loves the game. Hands on, good sharp training, a lot of possession and work on the strikers. He likes the lads to have a laugh but at the same time work hard and he has been superb with everyone. We're all onside, definitely.
"Foreign coaches have their own mentality on how players should go on in training and stuff. At Swansea, with Brendan (Rodgers) training was sharp: possession, drills, everything done for the players. A lot of the foreign coaches are 'Shape this, shape that'.
"I would not shout anyone down for how they want their players to do things, but a lot of the managers I have worked with just let you get on with it and trust you. I think you see the benefits on the pitch."
For the big stories and the banter follow us on Twitter: @tribalfootball