George Pomfret, 49, and Brenda Prothero, 48, both of Fort Myers, were arrested Sunday and charged with indecent exposure, WZVN-TV, Fort Myers, reported Wednesday.
The Lee County Sheriff's Office said deputies went to the Good To Go Store at 16871 San Carlos Blvd. after receiving a call about indecent exposure.
When they arrived, they found a naked Pomfret and half-naked Prothero having sex in plain view underneath a tree near the store, according to the report.
When a deputy told them to stop and get dressed, neither listened, she said. Once the deputy announced who she was, the couple stopped and put on their clothes.
Store manager Ramona Donato told authorities the activity had gone on for more than an hour, within view of customers and their children.
The pair were arrested and taken to the Lee County Sheriff's Office for booking.
Celebrity Couples of 2014 [PHOTOS]