The Messenger of Allah (blessings and peace of Allah be upon him) said: “When Adam committed his sin, he said: ‘O Lord, I urge you by virtue of Muhammad to forgive me?’
“Allah said: ‘O Adam, how do you know Muhammad when I have not yet created him?’
“He said: ‘O Lord, because when You created me with Your own hand and breathed into me the soul that You created, I lifted my head and I read on the pillars of the Throne the words: Laa ilaaha ill-Allah, Muhammad Rasool Allah. And I know that You did not connect to Your name any but the most beloved of Your creation to You.’
“Allah said: ‘You have spoken the truth, O Adam. Verily he is indeed the most beloved of My creation to Me. Call upon Me by virtue of him, for I have forgiven you.
Were it not for Muhammad I would not have created you.’”
[Mustadrak Al-Hakim (4228)]
Status: Weak and false.
(One of the narrators here)‘Abd ar-Rahmaan ibn Zayd ibn Aslam is matrook al-hadith (i.e., his hadith is to be rejected). As-Saaji said: He is munkar al-hadith (i.e., his hadith is not acceptable). At-Tahhaawi said: According to the scholars, his hadith is the ultimate in weakness. Al-Haakim and Abu Nu‘aym said: He narrated fabricated (mawdoo‘) hadiths from his father. Ibn al-Jawzi said: They are unanimously agreed that he is weak (da‘eef).
Tahdheeb at-Tahdheeb (6/162)
Saheehus-Seerah 