Musannaf Ibn Abi Shayba 22:234

Abu Usama narrated to us, from Za'ida, from Mansur, from Mujahid, who said: "Al-hamdu lillahi rabbil-'alamin" (Praise be to Allah, Lord of the worlds) was revealed in Medina.