Из Дижона в Эшоффур он вернулся через Париж, где оставался до сентября 1764 года. К тому моменту требование проживать в нормандском поместье оказалось отменено свыше. Снова перед ним лежала широкая дорога, соединявшая Л'Энгл с Версалем. Теперь полиция или Монтрей почти не могли уследить за ним, потому что Сад снимал квартиры в городе и Версале, в которых проводил не больше одной ночи в компании выбранной им девушки. Его petite maison находился в Аркей, лежавшем в нескольких милях к югу от Парижа среди недавно разбитых парковых насаждений, где виллы для себя начали строить аристократы и богачи города. Моду эту ввел Людовик XV, устроив в Версале Парк-о-Серф. Королевский гарем набирался из красавиц, которым вменялось в обязанность все помыслы Людовика направлять исключительно на особ женского пола, но никак не мужского, чего некоторые особенно опасались. Одна из наиболее известных девушек — пятнадцатилетняя Луиза О'Мерфи, которую можно увидеть на холсте Буше, где изображенная в нагом виде, она лежит распластавшись лицом вниз на шелках и бархате дивана, небрежно раздвинув ноги и выставив грудь в манере, которая пришлась бы Саду по вкусу.
В подобном моральном климате никто не собирался докучать маркизу до тех пор, пока он вел себя осмотрительно. Несмотря на то, что имя Сада все еще встречалось в отчетах Луи Марэ, воспоминания о скандале, связанном с Жанной Тестар, практически выветрились из памяти полиции.
Теперь в качестве любовницы в Париже Сад выбрал восемнадцатилетнюю актрису из «Комеди Итальян», мадемуазель Колетт. Несмотря на весьма юный возраст и невинный вид, девица славилась своим крайне развратным поведением. Сначала он делил ее вместе с маркизом де Линьере, но тот в скором времени отказался от своих прав на актрису, и она стала всецело принадлежать одному Саду. К концу 1764 года бдительный Марэ записал в своем отчете, что Колетт спала с маркизом три раза в неделю. 16 июля 1764 года Сад с откровенной лживостью написал ей, что трудно ее видеть и не любить и невозможно любить и не говорить об этом. Поскольку она, вероятно, не знает его имени, добавлял он, его слуга, через которого она может передать ответ, к ее услугам.
Мадемуазель Колетт такая наглость оскорбила, во всяком случае, она приняла оскорбленный вид. В тот же день Сад отправил ей второе письмо, в котором сообщал, что находится у ее ног и сгорает от желания загладить вину. Когда спустя шесть месяцев они поссорились, актриса пригрозила обнародовать его письма. Резко изменив тон, маркиз потребовал, чтобы она вернула ему их, хотя тут же ее заверил: «Женская мстительность всегда презренна, и сейчас я пишу тебе только с тем, чтобы доказать эту истину, и никаких последствий не опасаюсь».
Марэ и его соглядатаи продолжали вести слежку за Садом и наблюдать развитие его отношений с актрисами и девушками из балета. У инспектора не возникало ни малейших сомнений относительно того, чем маркиз занимается каждую вторую ночь в своем petite maison в Аркейе. Время от времени камердинер Сада подбирал в центре Парижа группу девушек и привозил в особняк, где для удовольствия хозяина их пороли плетьми. Констебль из Бурж-ле-Рейн, расположенного южнее Аркейе, заметил, что избиения женщин стали одним из наиболее частых развлечений Сада. Но, поскольку жалоб от жертв не поступало, вмешательство в это дело не представлялось возможным. Объяснялось это, вероятно, тем, что девушки, о которых шла речь, в большей степени страдали от рук закона и не получали при этом ни гроша, в то время как Сад щедро оплачивал их услуги. Для большинства из них вознаграждение равнялось месячному жалованию, хотя лакей маркиза и вычитал из причитающейся суммы расходы на карету для доставки «прелестниц» в особняк и домой. В целом, сведений о происходящем почти не существовало.