Their last game against Arsene Wenger's side was the FA Cup final in May, Hull's first ever appearance on that stage and arguably the grandest occasion in the Tigers' history.
They did not disappoint on the day, taking a dramatic two-goal lead inside just eight minutes at Wembley before the Gunners reeled them back in and sealed a 3-2 win through Aaron Ramsey's extra-time winner.
Anyone associated with Hull would be forgiven for reminiscing about the cup run and the thrilling showpiece as they make their way back to London, Bruce included.
"The last time we played against them it was the cup final...it was the greatest day for a lot of people," he said.
"The final was a marvellous occasion for everybody. We played to our maximum and it was extra-time before we lost.
"Everyone had a wonderful day but we lost and it could have been so much more.
"We were close to pulling off one of the big shocks in an FA Cup final but it didn't quite happen.
"To go 2-0 up in a cup final was quite remarkable but we just ran out of a little steam. We gave a hell of an account of ourselves and if we can repeat that on Saturday that will be great.
"If we do and we're not quite good enough again, fine."
Arsenal's injury list
Arsenal's injury list
1/5 Mikel Arteta (midfield)
Like Diaby, the Spaniard is closing in on a return but the Swansea match will come to soon. The club captain last played in November.
2/5 Mathieu Debuchy (defender)
Returned in the FA Cup semi-final win over Reading but has since been ruled out with injury and Wenger confirmed he remains 'unavailable'.
3/5 Alex Oxlade-Chamberlain (midfield)
Suffered a hamstring injury against Manchester United in the FA Cup and hasn't played since as it has exacerbated a groin problem. Out at least until May and facing surgery in the summer.
4/5 Aaron Ramsey (midfield)
Aaron Ramsey caught a kick on his calf during the win over Hull and was later substituted. The Welshman was rated 50/50 for the Swansea match by Wenger, but it now appears that he is a major doubt for the clash at the Emirates.
5/5 Danny Welbeck (forward)
Danny Welbeck has not played since the goalless draw with Chelsea towards the end of April after suffering a knee injury. Wenger has confirmed that the injury is 'nothing major', and that he should return to full fitness before the end of the season.
Bruce has few obvious injury concerns heading into the match, with goalkeeper Allan McGregor and long-term absentee Robert Snodgrass the only players left in the treatment room.
But he faces a balancing act managing a squad that has clocked up plenty of air miles during international week.
Mohamed Diame, already a key player following three goals in his first four games for the club, played for Senegal in Tunisia on Wednesday and was scheduled to return to England just 24 hours before the Arsenal match, while Sone Aluko also had a short turnaround following Nigeria duty.
Bruce will be sorely tempted to use Diame if at all possible, but admitted to erring in his use of Uruguay striker Abel Hernandez last month.
"I made a mistake with Hernandez after he came back from the last international break," said Bruce.
"With the planes he had been on, out of the country, playing for Uruguay halfway around the world and then over to Newcastle for our next game, I could tell on the Friday he was physically tired.
"No matter who you are if you're hanging round airports, on planes playing international games you are going to be fatigued, no question about that.
"We haven't really seen Aluko and Diame won't be with us until we see him in the hotel in London.
"So I'll have to look at the squad and make sure I don't make that mistake again."