Sunan Ibn Majah, Book 5, Hadith 11 (Ibn Majah 813)
It was narrated that Anas bin Malik said:
“The Messenger of Allah (ﷺ), Abu Bakr and ‘Umar used to start their recitation with ‘All the praises and thanks are to Allah, the Lord of all that exists (Al-hamdu Lillahi Rabbil-‘Alamin).”