Health nuts at Miami Beach's fancy David Barton Gym were just trying to relax and wash off after a tough workout when a group of armed bounty hunters stormed the locker rooms and searched the showers for two men. Apparently that's totally legal, too.

The incident went down on Tuesday night according to CBS Miami, and shocked gym goer Scott Linnen, who recounted the odd incident in which, while he was butt naked, he had a gun pointed at his face.

"I was standing in a shower relaxed after having a good workout and the next thing I know I'm seeing a gun in my face," he says. "My first thought was I'm going to be shot."

But apparently thats all good and well in the eyes of the law.

"They can go into third party residences or this case a gym and take custody of the subject but a police officer can't go into a private establishment, a private home without a warrant," a Miami Beach police spokesman told the channel.

The bounty company refused to comment on the matter, and it's not known if they even found the two wanted men they were looking for.

David Barton Gym however is not pleased.

"They simply ignored our normal security measures, including the building security guard on duty. We feel that they put our members and staff at risk needlessly."

Follow Miami New Times on Facebook and Twitter @MiamiNewTimes.