A man was arrested, accused of a repeatedly exposing himself in a bathroom at the Mall at Millenia.

Orlando police said he had been accused of doing it for months, until they finally caught him in a sting operation.

Among the pricey shops of Mall at Millenia, police said Philip Russell, 50, was lurking in the bathrooms exposing himself to shoppers.

"It's surprising because it's a high-end mall and you expect a little different clientele to be in there, so that's kind of shocking," said shopper Fred Stein.

According to investigators mall security told police Russell has been doing this for the last four months. Each time security asked him to leave the mall, he came right back, they said.

"Going to the mall that makes me nervous people like that are there, but I've never felt a safety concern at this mall, but I never knew that was going on," said shopper Jeanette Maddox.

Mall security officers tipped Orlando police off to Russell's latest, and likely last trip to the food court restrooms.

Reports show that Russell did not see a uniformed officer enter behind him, ready to catch him in the act.

After he was arrested and police looked into his criminal past, they discovered that Russell was arrested for sexually assaulting a child three years ago.

Russell is out on bond but he's been permanently banned from trespassing  from the Mall at Millenia