Musannaf Ibn Abi Shayba 1:1810

Waki’ narrated to us, from Usamah bin Zayd, from Salih bin Kaysan, who said: A man from the companions of the Prophet, may Allah bless him and grant him peace, would go out while the tooth-stick (siwak) was upon his ear.