It is narrated from Sayyiduna Ali (may Allah be pleased with him) that he said: "When I narrate to you a hadith of the Messenger of Allah (peace and blessings be upon him), then think of him (peace and blessings be upon him) in the way that is most befitting, most guided and most God-fearing." Also, Sayyiduna Ali (may Allah be pleased with him) came out after the iqamah of the obligatory dawn prayer had been called and said: "This is an excellent time for witr."
This chain is sahih (authentic) on the condition of the two Shaykhs (Imam Bukhari and Imam Muslim).
Imam Ibn Majah (may Allah have mercy on him) narrated it in his Sunan with the chain of Muhammad bin Bashshar from Yahya bin Sa'id, and mentioned it without the words from "and he came out" to the end.
Imam Abu Dawud al-Tayalisi (may Allah have mercy on him) narrated it in his Musnad with the chain of Shu'bah.
And Imam Ahmad bin Mani' (may Allah have mercy on him) narrated it with the chain of Abu Qatan from Shu'bah.
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب العلم / 331