Contostavlos, of St Albans, Hertfordshire, stood in the dock in a white shirt, black trousers and black trainers as the charge was read to him.
He was granted unconditional bail and will stand trial at Chelmsford Magistrates' Court on June 18.
The former N-Dubz singer finished in second place on reality show Celebrity Big Brother in January.
More top news
Frost and freezing fog overnight but milder with some rain tomorrow.
A charity claims authorities in Cambridgeshire are failing to investigate enough reports of abuse of older people.
A week after a woman was raped in Lowestoft, police were out in the early hours of the morning speaking to people in the area.