Поздней осенью 1866 года Дюма писал об осадах и победоносных битвах, был упоен, счастлив и — влюблен. Некоторые биографы считают, что у него была тогда связь с 34-летней Олимпией Одуар, писательницей, феминисткой, что не мешало ей, по мнению Гюго, «охотиться за пожилыми знаменитостями»: в письмах Дюма она звала его «дедушкой», он ее — «деточкой»; крутилась возле Дюма и ее подруга, 28-летняя Франсуаза Шартье Адель, пишущая под псевдонимом «Камилл Делавиль», позднее утверждавшая, что была секретарем Дюма, хотя никто этого не подтвердил. Но достоверно известно лишь о том, что он был увлечен Адой Менкен, женщиной типа Маты Хари или Марии Будберг, чья жизнь — загадка.

Родилась она в Луизиане примерно в 1835 году, ребенком танцевала в балете, якобы в 12 лет перевела Илиаду, в 17 лет то ли вышла, то ли не вышла замуж. На Кубе танцевала, в Техасе редактировала газету; Уолт Уитмен, Марк Твен и Брет Гарт были ее друзьями. В 1856 году она вышла замуж за музыканта Александра Менкена и стала писать о «еврейском вопросе», Ротшильд ею восхищался как публицистом. Порвала с мужем (развод в США был разрешен), поступила в театр в Новом Орлеане, потом в Нью-Йорке, там в 1859 году вышла за боксера Джона Хинена, с ним тоже не ужилась. Актрисой была не ахти какой, коллега посоветовал ей не играть в обычном театре, а придумать что-нибудь экстравагантное. Она придумала полуцирковую постановку по мотивам «Мазепы» Байрона: сюжет предельно упрощен и масса трюков на лошадях. Первое представление в Олбани, успех, гастроли по стране. В 1862 году она вышла замуж за своего импресарио Роберта Ньюэла, родила двоих детей, оба умерли во младенчестве. Разошлась с мужем, в 1866-м, будучи беременной от неустановленного мужчины, вступила в фиктивный брак с актером Джеймсом Беркли и уехала на гастроли в Лондон (рожденный ею ребенок тоже умер). В Англии имела шумный успех, рассказывала, как была ковбоем и охотилась на буйволов, оказалась в плену у индейцев и, загипнотизировав их, бежала, и тому подобное. Беседовала с мужчинами о политике, философии и теологии, Диккенс и Суинберн переписывались с нею как с равной. Из Лондона приехала в Париж, поселилась в отеле на бульваре Страсбур, весь город стремился к ней. Дебютировала 31 декабря 1866 года в театре «Готэ». Дюма пришел к ней за кулисы в первых числах января 1867 года.

Дюма — Аде Менкен: «Если правда, что у меня есть талант, как правда то, что у меня есть сердце, — и то и другое принадлежит тебе…» Сыну: «Несмотря на мои годы, я нашел свою Маргариту, для которой играю роль Армана…» (герои «Дамы с камелиями»). Второй раз (после Беатрис Пирсон) женщина незаурядная согласилась стать ему близким человеком, не говорим «любовницей», так как в этом есть сомнения, но на людях она с ним бывала постоянно. Сын, дочь и знакомые были шокированы. Но она ему подходила, она была тем, в чем он нуждался, и он расцвел. «Белые и синие» печатались в «Мушкетере» с 13 января 1867 года, номера газеты шли нарасхват, тираж удвоился. Как давно не было такого успеха! Чем его объяснить? И тема благодатная — гордость нации, ее победы, и вдохновение было, и старался, и написано хорошо. Часто, когда его работы принимали плохо, он винил читателей и редакторов. Теперь, когда принимали как нельзя лучше, — был недоволен собой. «Есть некоторые предметы, которые я бессилен изобразить: одна из самых больших печалей для писателя — знать, что он пишет слабее, чем чувствует».