Sahih al-Bukhari, Book 10, Hadith 137 (Bukhari 725)

Narrated Anas bin Malik:

The Prophet, Abu Bakr and `Umar used to start the prayer with "Al hamdu li l-lahi Rabbi l-`alamin (All praise is but to Allah, Lord of the Worlds).