Bjork - All Is Full Of Love

Not strictly hip hop, however it does have a very downtempo hip hop feel to it. Regardless If you've never seen this video, you need to. She's amazing.