After receiving a report that a nude man was running through the Hiram M. Chittenden Locks park Wednesday evening, officers arrived at the park and tracked down the stark naked suspect.

After arresting the man, the suspect told officers he was with a woman in the park, who fled with his clothing after he undressed himself for some unspecified reason.

The man later changed his story a bit and told police his clothes were in some bushes nearby. However, officers couldn’t find a thread of the man’s clothing.

Police booked the man into the King County Jail for indecent exposure.