Britney Spears' new WOMANIZER video was shot at a sushi restaurant in Los Angeles.