NEWPORT NEWS -- A man who was charged in November, 2014 with taking indecent liberties with a seven year-old girl has been arrested and charged in Newport News with several more counts of sexually-involved crimes stemming from incidents involving three other young girls.

According to a news release from Newport News Police, 44 year-old Melvin Lamont Randall, Sr. of Williamsburg was arrested on February 24 and charged with two counts of aggravated sexual battery and four counts of taking indecent liberties with a minor.

Police said that the charges are the result of an investigation into reports that Randall had inappropriately touched three young girls, on separate occasions, while they were in his care. The girls were six years-old, nine years-old, and eleven years-old at the times the incidents allegedly took place. With one exception, all the incidents occurred at Randall's residence. One incident occurred during a group outing to a local movie theater.

None of the victims reported any injuries. The incidents reportedly occurred between December, 2003 and February, 2005. One incident was originally reported in November, 2007 and two were reported November 2014.

Randall had previously been arrested in York County. A patrol lieutenant responding to a possible burglary report in the 200 block of Old York-Hampton Highway found a green four-door Saturn parked in an alley between a garage and a home.

The man on scene, subsequently identified as Randall, was acting suspicious and was detained. Police say a seven-year old female was found putting her clothes on in the back seat of the car.