They premiered a Nas-less version of this song on EstelleMusic.com yesterday. Here it is with Gnozir’s verse.
Estelle feat. Nas – Fall In Love | Mediafire
It don’t matter what the blogs say, I go hard like nobody signed me
BONUS: Estelle feat. John Legend – Fall In Love [via Mr. X]