През септември 2012 година Анна Гристина подпалва първите страници на вестниците, тъй като е обвинена в изключително брутални сексуални престъпления. Гристина е заловена от офицер под прикритие, който влиза в ролята на клиент и наема 2 проститутки през юли 2011 година. На охранителните камери се вижда, че тя действително урежда жени за сексуални услуги. По време на процеса тя твърди, че държи агенция за запознанства, но потвърждава, че е извършвала и нелегални дейности като част от сделката с клиента. Тя е осъдена на 6 месеца затвор и 5 години пробация. Разследването достига до извода, че тя е печелила по 10 милиона от богатите клиенти за предоставените услуги.