After being nabbed by the cops this weekend in New York City for allegedly soliciting an undercover police officer, D’Angelo has pled not guilty.