Chris Brown pleaded not guilty to threatening and assaulting his girlfriend, fellow music superstar Rihanna.