The goalscoring duo are "ecstatic" with their side's triumph over Manchester United, the north London club' first victory at 'The Theatre of Dreams' since in 23 years
First-half goals from the duo gave Spurs a two-goal lead at the break, and the Lillywhites withstood a barrage of second-half home attacks to come away with a 3-2 victory, and Vertonghen insists that they went into the game with no fear.
"We had a feeling we could do something here," the 25-year-old told the club's official website.. "We have a lot of pace in our team with Jermain, Gareth and Aaron Lennon. That's why we were positive.
"We had a good feeling and from the first moments, we tried to press them and tried to attack. The second half was a different story, but it was an amazing performance."
Meanwhile, Welsh international Bale grabbed his second goal of the season despite battling illness and spoke of his teammates' ecstasy at finally ending Tottenham's Old Trafford hoodoo.
"Ever since I've been at the club, every time we come here we seem to either get a lead and lose it or get beaten," said Bale.
"Over the last 20-odd years it's been one of those things that happens in football, but now it's finally over. The lads are absolutely ecstatic, delighted to get the three points and put ourselves right back in there at the top of the table."
The win at Old Trafford gave Spurs their third straight victory in the Premier League, and the pressure that Andre Villas-Boas found himself under after a shaky first few games in charge has now well and truly evaporated with the club sitting in fifth place, two points ahead of local rivals Arsenal.