Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) narrates that the Messenger of Allah (peace and blessings be upon him) recited Surah al-Najm and he (peace and blessings be upon him) prostrated, and the Muslims, the polytheists, and all the jinn and humans prostrated with him (peace and blessings be upon him).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 3702