"We've never seen hot dogs mixed with prostitution before," Deputy Inspector Rick Capece said. "There are so many jokes, so little time."