Rooney is one of a number of players and ex-players to pay tribute to the 37-year-old after he announced his decision to hang up his boots on Sunday evening.
Bruce, who has an incredible record of getting teams out of the Championship and into the Premier League, has left Villa in 15th place, having won just three of their opening 11 games.
Terry was capped 78 times for England and made 717 appearances for Chelsea in all competitions, a tally bettered only by legendary former defender and captain Ron "Chopper" Harris.
The former Chelsea "captain, leader, legend" has confirmed he will not play for a new club after failing to find a suitable move since leaving Aston Villa in June.
Unai Emery happy with Arsenal's 'confident' game at Fulham
I think they've lost him already - I think he's gone, Come January or the summer, he'll be going somewhere else. We will enjoy it, we are working well and we want to continue like this.
"I'm not too sure if I would fancy the Villa job at the moment.I suppose if there was any contact I would talk to them."His physical presence, anticipation, and leadership qualities made him the outstanding figure in defence as the club enjoyed a run of trophy success.
But in 2011 he was accused of racially abusing Anton Ferdinand, the brother of Terry's England central defensive partner Rio Ferdinand, during a west London derby against Queens Park Rangers.
"So yeah, you can't rule me out because I have never been asked".
John Terry remains the bookies favourite to take over from Bruce, but one can't help think of how a Terry/Henry duo would have fared.
He made 78 appearances for the Three Lions before announcing his retirement from worldwide football in 2017.
"And I also want to say a huge thank you to Aston Villa for giving me the opportunity to play at such a big club and captain it throughout the 2017-18 season".