UK songstress Estelle has joined forces with Nas and John Legend for "Fall In Love". The visual representation for the second single of her new album All Of Me ended up with two different clips - one featuring the Queens-MC and the other oe with Mr. Legend. Both have been directed by Sanaa Hamri. Watch the rap version above and the soul version after the jump.