The two clubs have agreed a fee estimated to be worth a Bundesliga record 100 million euros ($110 million, £86 million) for the 30-year-old, who had just one year left on his contract at Tottenham.