Abu Hurayra stated that the Prophet, may Allah bless him and grant him peace, said, "The most truthful phrase ever said by a poet is the words of Labid: "Everything except Allah is false."
Riyadh-as-Saliheen by Imam Al-Nawawi, volume 3, hadith number 490 - Sunni Hadith