In a police interview with Jonathan Montaque— the man charged with video voyeurism after police say he filmed two children in a Walgreens bathroom Saturday— the man told police he was using the women's restroom because the men's was "nasty," according to an arrest report.

He denied filming on his cell phone, police report.

The 20-year-old Palm Bay landscaper was spotted by two children— a 9-year-old and her 4-year-old brother— in the middle stall of the women's restroom at the Walgreens at 5245 Babcock Street, donning large, black Nike shoes, according to reports.

More:West Melbourne police investigate body in water

More:Police: Body found near marina confirmed as missing Sebastian man

When the children went into the handicap stall to use the restroom, they noticed the man with his cell phone pushed up against the space between the wall and stall, according to police.

The children left the restroom and told a store clerk someone was filming them, police report.

The clerk said she saw someone in the middle stall when she entered the bathroom, and told them they weren't supposed to be there. Montaque responded, saying the men's bathroom was dirty, police report.

That's when Montaque got up, left the stall and walked out of the store, according to police.

After surveillance footage of the man was released, Montaque was arrested by police around 10 a.m. Tuesday.

He is being held at the Brevard County Jail on a $10,000 bond.