It is narrated from Qatadah (may Allah have mercy on him) that Sayyiduna Amr bin al-As (may Allah be pleased with him) used to perform a fresh tayammum for every prayer, and Qatadah (may Allah have mercy on him) used to take this as his position.
This is mursal (its chain is broken).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 1056