The shoot-out success was our first in eight attempts dating back to 1994.
Yet Andre revealed that the team hadn’t been practising spot-kicks in preparation for the fourth round tie against the Tigers!
“They were great penalties and the funny thing is we hadn’t trained for them,” said Andre.
“We trained so hard for the penalties against Basel and that ended up a disaster. That is the nature of the game.
“When you least expect to see things like this happening, we break the hoodoo and it puts us through to a great quarter-final against West Ham.”
We take on the Hammers in the last eight during the week commencing December 16 - a date has yet to be arranged.
The Basel shoot-out mentioned by Andre refers to the Europa League quarter-final loss on penalties to the Swiss side back in April.
This time around, Gylfi Sigurdsson, Jermain Defoe, Jan Vertonghen, Harry Kane, Paulinho, Younes Kaboul, Mousa Dembele and Kyle Walker all found the target.
Brad Friedel saved from Aaron McLean and was there again when Ahmed Elmohamady struck his penalty down the centre to clinch the victory.
Earlier, Sigurdsson unleashed a contender for goal of the season with a quick turn and bullet into the top corner from 25 yards to put us 1-0 up, just reward for our first half display.
Hull levelled when Curtis Davies ended up firing Elmohamady’s cross back across goal and home off Friedel on 53 minutes.
Kane struck the woodwork with the final touch of the match but the Tigers then forged ahead thanks to Paul McShane’s header in the 99th minute.
Kane fired us back on terms from the edge of the box to make it 2-2 on 108 minutes – his first senior goal at the Lane – to take the game into the shoot-out.
“We played really well in the first half,” said Andre.
“We wanted to have a little more penetration but there was some really great football, speed in possession, lots of one-touch combinations and I was really happy with the performance.
“Credit to Hull, they changed their formation from five at the back to a 4-4-2 and really had a go at us. In the end, they deserved to get back into the game.
“We kept on creating chances and we managed to equalise. It was end-to-end from both teams.
“Great credit to the supporters as well because they were excellent, they made the difference for us, inspired us.
“We suffered at 1-1 and then 2-1 but they were always there supporting us and they were rewarded with the ending of a (penalty shoot-out) hoodoo that has been chasing us for some time.”