Singer R. Kelly has formally denied an accusation that he used bribery to obtain a fake ID for Aaliyah. He then entered a not guilty plea to the federal indictment against him brought by federal prosecutors in Brooklyn. He entered a not guilty plea on Wednesday.