Britney Spears' new video has been leaked onto the Internet just days before its premiere in Britain.