It is reported about Sayyiduna Abdullah bin Mas'ud (may Allah be pleased with him) that he used to begin his prayer (that is, the recitation in the prayer) with "All praise belongs to Allah, the Lord of all the worlds."
Al-Tabarani recorded it in al-Mu'jam al-Kabir; its chain contains Uthman bin Matar, who is extremely da'if (weak).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الصلاة / 2661