The word had been on the tip of his tongue.
As the saying goes, the right words were on the tip of his tongue.
Words were on the tip of my tongue to say a man should know when his wife had four children by her first husband.
He wanted everything right on the tip of his tongue.
The name was on the tip of his tongue but just would not come.
But she did not say the words which were on the tip of her tongue.
I had more questions on the tip of my tongue.
Information he already had at the tip of his tongue.
"You seemed to have the name ready on the tip of your tongue."
For a second questions were on the tip of his tongue.