Sahih Bukhari
Characteristics of Prayer
Volume: 001 / Book Number: 012 / Hadith Number: 710
Narrated 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)."