Город был помешан на танцах. Открылось свыше шестисот танцевальных залов. Решив забыть эксцессы революции, женщины делали причёски «а-ля гильотина», собирая их так, чтобы обнажить шею. Для усиления зловещего эффекта мода требовала носить тонкую кроваво-красную ленту вокруг шеи. Был даже Gal a la Victime — танец, на который приглашались только родственники тех, кто был гильотинирован.
Жозефина передала на воспитание своего тринадцатилетнего сына Евгения генералу Гошу, приятелю по тюремному заключению и бывшему любовнику. Затем она начала занимать деньги, чтобы устроить себе экстравагантную жизнь, тратить их на экипажи, мебель, экзотическую пищу и модные наряды.
Увенчанная буйными каштановыми кудрями, со стройной фигурой, Жозефина была неотразимо соблазнительна в стиле новой Директории. И хотя она не зашла так далеко, как её подруга мадам Хамелин, прошествовавшая по Елисейским полям обнажённой до пояса, её можно было увидеть с обнажёнными руками и практически обнажённой грудью в прозрачном платье и красных чулках.
Жозефина использовала свои умело представленные прелести, чтобы убедить властей предержащих вернуть ей собственность, конфискованную во времена Террора. Её парижская квартира была распечатана, и ей возвратили наряды, драгоценности и обстановку. Жозефине выдали компенсацию за уже проданные мебель, серебро и книги. Ей была возмещена стоимость лошадей и имущества мужа.
В результате она приобрела множество важных связей. Для неё стало обычным делом спать с важными людьми послереволюционной Франции. Считали, что секретные службы платят ей за передачу им постельных разговоров. «Поистине удивительно, — сказал о Жозефине её остроумный современник, — что щедрая природа предусмотрела расположить все необходимые средства оплаты её счетов пониже её пупка».
Одной из ближайших подруг Жозефины была приятельница по тюремному заключению Тереза Кабаррюс де Фонтене. Её отец — испанский банкир, обеспечил её связями в высоких правительственных кругах. Про неё стали говорить, что на ней стоит печать «правительственная собственность». Она была любовницей финансиста Габриэля Уврара, правительственного министра Жана Тальена, с которым короткое время состояла в браке, и самого директора Поля Барраса.
Баррас прежде был дворянином, но присоединился к революции, когда понял, куда дует ветер. Он поддерживал режим Террора. Затем, выбрав время, организовал падение Робеспьера. Он стал наиболее важным человеком в послереволюционном Париже и жил во дворце Люксембург. Его страсть к удовольствиям, как заметил один современник, была как у «богатого, экстравагантного, величественного и рассеянного принца».