Estelle teamed up with Nas to create the single for her new album All of Me. The visual was directed by Sanaa Hamri (one of my favorites), and features Jesse Williams (of Grey’s Anatomy fame) as Estelle’s love interest.

The video is really cute, and definitely matches the summertime-feel good theme of the song. It was shot in Brooklyn in June…which singlehandedly increased my desire to move there, and fall in love…on some urban “Sex & The City” type stuff. Check it out below.

Vodpod videos no longer available.