Musnad Abu Ya'la al-Mawsili 155:175

Ishaq ibn Abi Isra'il narrated to us, Sharik narrated to us, from 'Abd al-Malik ibn 'Umayr, from Abu Salamah, from Abu Hurayrah, who said: The truest word that the Arabs spoke is the saying of Labid: "Indeed, everything except Allah is false."