The Cameroonian left-back had his contract terminated by Spurs in February, and signed with Saint Etienne this summer as free agent.
He told the paper that he spent time training with a French women's side in order to keep his fitness levels up.
It has paid off, with the 31-year-old making six appearances for his new side already this season.
The outspoken defender says his time at Spurs is tinged with regret not only over his exit, but the fact the club went backwards after firing Harry Redknapp in 2012.
Redknapp was fired after the club finished fourth, but had expected to end up higher in his final start having had a superb start, and been above Arsenal with two months of the campaign remaining. They did not qualify for the Champions League due to Chelsea winning the competition that same year.
Assou-Ekotto said: "My one regret is that it wasn’t right that Harry wasn’t given that one extra year to add to the core of Van der Vaart, Bale and Modric.
“Nothing dramatic needed to take place. Everything was there and maybe we just lacked one or two more to go from fourth to third to second in the table.
“The club must be able to see it. They know what they lost when Harry went but it’s hard to see what has been gained since.”
Redknapp was replaced by Andre Villas-Boas, who lasted only one full season then Tim Sherwood, with Mauricio Pochettino the current head coach.
With sides around them getting stronger, Spurs are left feeling fourth place is a big ask - Where they would be now if Redknapp was still in charge is open to debate.