It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that the Prophet (peace and blessings be upon him) prostrated in Makkah while reciting Surah al-Najm, and the Muslims, the polytheists, the jinn and mankind all prostrated with him (peace and blessings be upon him). Hafs bin Umar said in his narration: The Prophet (peace and blessings be upon him) prostrated in Makkah, and the Jews, the Christians and the polytheists prostrated with him (peace and blessings be upon him).
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 11816