R. Kelly has pleaded not guilty to allegations of bribery in connection with his marriage to the late Aaliyah.