Sunan an-Nasa'i #1706
The Book of Qiyam Al-Lail (The Night Prayer) and Voluntary Prayers During the Day 20:109
'Ubaidullah bin'Amr bin Zaid narrated from Habib bin Abi Thabit, from Muhammad bin Ali that Ibn 'Abbas said:
"The Messenger of Allah (ﷺ) woke up and cleaned his teeth,' and he quoted the hadith.