Часть свободного времени он посвящал Манет Тьери, бывшей жительнице Вилле-Коттре, которая теперь работала кастеляншей в пансионате, но вскоре переключился на 29-летнюю белошвейку Мари-Катрин-Лор Лабе, свою соседку по лестничной площадке.
По свидетельству одного мемуариста, «Катрин не была красавицей, но в ее лице сквозила какая-то прелесть, которая нравилась». Прелесть эта не ускользнула от пылкого провинциала, сумевшего быстро покорить сердце своей соседки. 27 июля 1824 г. Катрин Лабе подарила своему любовнику сына Александра, который вошел в историю мировой литературы как автор романа «Дама с камелиями». Дюма-отец признал ребенка в 1831 г., но с матерью не поддерживал почти никаких отношений. Правда, в следующем году он помог Катрин открыть так называемый «кабинет для чтения», мода на которые в то время была необычайно высока.
Александр часто дарил своим любовницам непристойные эпиграммы и стихи собственного сочинения. Если дама обижалась, он успокаивал ее тем, что «все, что вышло из-под пера папаши Дюма, когда-нибудь будет стоить очень дорого».
Летом 1827 г. в салоне ученого и литератора Матье Вильнава Дюма познакомился с его дочерью Мелани Вальдор.
Судьба и личность Мелани весьма романтичны. Она родилась 28 июня 1796 г., ее детство прошло в поэтичном поместье отца в Вандее. В феврале 1818 г. внезапно умерла лучшая подруга Мелани, в брата которой она была безответно влюблена. От отчаяния она вышла замуж за капитана интендантской службы Франсуа-Жозефа Вальдора, и у них родилась дочь. Но супруги не жили вместе: мужа служба бросала из одного отдаленного гарнизона в другой, а жена стала хозяйкой парижского литературного салона своего отца.
Дюма, с бешеной энергией покоривший Париж, заодно покорил, но гораздо быстрее, за три с половиной месяца, и 30-летнюю поэтессу, замужнюю даму с доселе безупречной репутацией. Известна даже дата, когда это свершилось: 23 сентября 1827 г., а десятью днями раньше произошло бурное объяснение в любви — обе эти даты должны были быть высечены, согласно завещанию Мелани, на белом могильном мраморе.
Вальдор — натура страстная, безумно ревнивая, романтичная — мечтала стать музой-вдохновительницей молодого таланта. Она поняла, что Дюма ждет великое будущее, и поощряла его стремление всерьез отдаться театру и поэзии. Мелани была очень талантливой женщиной и сама писала стихи, которые ее возлюбленный печатал в издаваемом им журнале «Психея».
Роман Мелани и Александра был бурным, грозовым и пылким; Вальдор терзалась ревностью, потому что ее кумир не пропускал ни одной хорошенькой актрисы, которые оказались не способны «сопротивляться такой огромной любви». Одной из них была величайшая трагическая актриса Мари Дорваль, другой — актриса Белль Крельсамер.