The Magpies had the better chances in a 0-0 stalemate, but couldn’t find a breakthrough, and were eventually beaten on penalties.
But the manager still believes there are positives to take from his side’s performance.
“We played very well on the night, I have to say,” Bruce insisted.
“I can’t really remember my goalkeeper having to make a save.
“We’ve created some great chances and we didn’t take them.
“Unfortunately for us, it proved costly but I couldn't fault the way we played.
“There were a lot of very good performances out there.”
Bruce said in the build-up to the game he wanted to take the competition seriously.
His nine changes – Jamaal Lascelles and Freddie Woodman the only players to remain in the starting XI – almost paid off.
Ultimately though, United’s long wait for a trophy continues.
Bruce added: “I’ve said since I walked through the door that I know how important it is and it’s an opportunity.
“I’ve said many times it’s going to be difficult for us to win the Premier League but a cup competition as a Premier League team - there are already two out, so a Premier League team can have a chance of a cup run.
“We got to the quarter-finals last year and the year before, so I’m disappointed we haven’t gone through.”
We’ve gathered the best of today’s Premier League speculation below…

1. Everton keen on Maupay
Everton boss Rafael Benitez is keen on Brighton striker Neal Maupay - but the club remain hamstrung by Financial Fair Play rules. (Sky Sports) (Photo by Eddie Keogh/Getty Images) Photo: Eddie Keogh

2. Bissouma in demand
Arsenal, Liverpool and Manchester United have all made contact with Brighton & Hove Albion to enquire about midfielder Yves Bissouma. (Transfer Window Podcast) (Photo by Eddie Keogh/Getty Images) Photo: Eddie Keogh

3. Clarets keen on Tavernier
Middlesbrough attacking midfielder Marcus Tavernier is on the radar of Burnley. (Daily Mail) (Photo by Jacques Feeney/Getty Images) Photo: Jacques Feeney

4. Cornet on brink of Burnley move
Lyon wide man Maxwel Cornet is on the brink of completing his much-anticipated move to Burnley. (Foot Mercato) (Photo by Franck Fife/Pool via Getty Images) Photo: Pool

