Sahih Bukhari Volume 1, Book 12, Hadith Number 710

Narated By Anas bin Malik : The Prophet, Abu Bakr and ‘Umar used to start the prayer with “Al-hamdu lil-lahi Rabbil-‘ala-min (All praises are for Allah the Lord of the Worlds).”