Sunan At-Tirmidhi

Hadith #58

Anas narrated that :""The Prophet would perform wudu for every Salat, whether he was in state of purity or not in a state of purity