The former Real Madrid midfielder made the move last week.
The pair have played together before with Spain's Under-21s and could do so again in Diego Simeone's new-look midfield.
"I felt really good [alongside] him. The appreciation is mutual," Saul said.
"We can do great things if the boss decides to play us together."