This Hadith is Hasan Sahih, it has been reported by more than one from Ash-Sha'bi, from An-Nu'man bin Bashir.
Jami` at-Tirmidhi Book 14, Hadith 2