The 22-year-old had been heavily linked with a move to Spurs throughout the summer and a deal looked imminent when news broke that Villa were facing the threat of going into administration.
Tottenham bided their time in the hopes of getting Grealish for a cheaper sum, knowing that the Championship club were facing extreme financial difficulties.
"He certainly will be in line for a new deal, the owners have said that," Bruce told talkSPORT.
"I think the new owner wanted to make a statement on it. It was fair to say we were in such a bad position financially that if Tottenham had done their work early then I'm sure he would have been a Tottenham player.
"Before the takeover came in, everyone was for sale. That's how difficult the situation was.
"Once you get into that realm, the problems were that you have to sell your best players - there was a time where I thought we'd have to lose [Jonathan] Kodjia, we'd lose Grealish, we'd lose Chester, all the people that will attract big money."