Spurs, along with former club Arsenal, were strongly linked with a move for the 33-year-old Frenchman - who made more than 250 league appearances and won three Premier League titles and four FA Cups during his time at Highbury - earlier this summer.
However, a move to either failed to materialise, with the midfielder opting to stay at the San Siro and fight for his place in Jose Mourinho's side.
But Vieira has started just two of the Nerazzurri's four competitive matches in 2009/10, playing no part in the goalless draw with Barcelona in the Champions League.
With the 2010 World Cup finals on the horizon, regular first team football for the Frenchman appears to be far from guaranteed.
And as a result, Vieira has revealed that he would be willing to join Arsenal's arch enemies to ensure his selection in the French squad next summer, praising the work of Redknapp at White Hart Lane.
"I have a big respect for the manager," he said in The Evening Standard.
"He is somebody I could work under because I really like the personality he's got, and every player I know who has worked with him has been really happy."
‘Ruben is no miracle-maker. This year will be complicated and fans need to be patient, but he’s a perfectionist. He’s amazing at understanding players’ minds’: Manchester United manager will need time to implement ideas, says Amorim's former player
‘Planting that flag at Fenerbahce wasn’t premeditated. It just happened. I had tried to pass it on, but ended up with a place in Turkish footballing folklore’: Graeme Souness recounts infamous act as Galatasaray manager in 1996
