Villa were beaten 1-0 by Leyton Orient on Wednesday, the Sky Bet League One outfit becoming the latest lower-league team to inflict cup misery on the midlands club after Bradford's famous two-legged semi-final win in 2013.
"It will be difficult, just like any away game in the Premier League,' Bruce said on club website hullcitytigers.com.
"Villa have had a decent start and they've brought one or two back in like (Alan) Hutton and (Charles) N'Zogbia - players who were in the shadows for a long time.
"They had a poor result in the cup midweek, but they changed their team around a lot for that one.
"We know how difficult it will be."
For the big stories and the banter follow us on Twitter: @tribalfootball