Jermaine Jenas has completed his £7m move from Newcastle to Spurs.
The 22-year-old was released from England duty on Tuesday to undergo a medical and ensure the switch was completed before the transfer deadline.
"I enjoyed the 12 months I spent working with JJ," Newcastle boss Graeme Souness said.
"I'm sorry he didn't see his long-term future with us. We didn't want him to leave, but he's a big boy and it was his choice."
Souness added: "He has made his decision, and everyone at this club from the chairman down wishes him all the best in his career at Tottenham Hotspur."
Jenas said he wanted to leave Newcastle as he felt he was living "in a goldfish bowl.
Following the move, he said: "This is a great move for me. I am aiming to win things and with the players already at the club I am sure I can realise this ambition."
Spurs boss Martin Jol said: "You know our philosophy, we want young players at this club and if they are already internationals like Jermaine it is always a very good thing for us.
"We have Paul Robinson, Ledley King, Michael Carrick and Jermain Defoe - Jermaine Jenas will be our fifth England international.
"I think Jermaine will be a big addition to our group and will develop into a great player."
The Magpies have been resigned to lose Jenas since he admitted he was unhappy at St James' Park, even though he started the season in the team.
Arsenal had also been linked with Jenas, but boss Arsene Wenger insisted he had no interest in the midfield man.