Sayyidah Aishah Siddiqah (may Allah be pleased with her) says that the Prophet (peace and blessings be upon him) said: "When revelation was sent to me (the narrator is in doubt; perhaps the words are:) when I was made a prophet (the narrator is in doubt, or some other similar word), I did not pass by any stone or tree except that it said to me: Peace be upon you, O Messenger of Allah."
Al-Bazzar recorded it from his teacher Abdullah bin Shabib, and he is da'if (weak).