Back in the summer of 2008, it seemed like you couldn’t go anywhere without hearing Estelle‘s monster smash, “American Boy.” After spending two years on the road and in the studio (not to mention collecting a Grammy along the way, too!), Estelle is back with her new single, “Fall In Love,” and her new album, All Of Me. Even though you’ll have to wait until September 28 to hear her whole album, we’ve got a :30 sneak of the hot new video for you today. We’ll have the whole video premiere ready for you to watch online tomorrow, and also be sure to keep an eye out on the weekly VH1 Top 20 Video Countdown to see how this song — that also features Nas and John Legend! — performs this summer.