Estelle Falls In Love With John Legend, Nas, and Jessie Williams

Estelle is back and everyone is excited! The British singer just finished her third album All Of Me. Debuting this fall she has choosen her first single off of the album to be 'Fall In Love'.

Estelle was seen filming her video for her first single in Brooklyn recently and had a few guest appearances on set. Both Nas and John Legend will make cameo's in the video along with actor Jessie Williams. The Grey's Anatomy actor will play Estelle's love interest. The full video directed by Sanaa Hamri will air on VH1 today.

Click next for more pictures and the video!