Был возмущен стремлением Марии самой писать картины и другой ее знаменитый клиент – мэтр символизма Пьер Пюви де Шаван. Он разглядел ее прекрасную фигуру, когда девушка приносила ему белье из прачечной. Пюви предложил ей стать моделью для его большого панно «Священная роща». Сначала мастер сделал превосходное изображение Марии в обнаженном виде, затем придал каждой музе, гуляющей в роще, черты новой натурщицы. Пюви тоже очень многое дал ей как профессионал, но совершенно не поддержал ее желание стать художницей, считая ее малограмотной выскочкой. Между известными живописцами и юной моделью, конечно, возникали и любовные отношения, это были непродолжительные романы, почти непреложное следствие процесса создания шедевра. В эти годы Мария родила сына, которого она назвала Морис, имя его отца навсегда осталось в тайне.
В 1887 году произошла еще одна судьбоносная встреча в жизни нашей героини, на этот раз – с начинающим художником Анри Тулуз-Лотреком. Именно он впервые назвал Марию-Клементину Сусанной, подразумевая библейскую героиню, красота которой привлекала старцев, намекая на ее общение с уже возрастными мастерами. Девушке имя понравилось, отныне она желала называться его французским вариантом – Сюзанна. С Лотреком Сюзанну связали несколько лет близких отношений, она была его подругой и моделью, с ним она погрузилась в богемную столичную жизнь. На картинах Лотрека 23-летняя Сюзанна выглядит взрослой, изможденной, одинокой и озлобленной, то есть он тоже создавал из нее тот образ, который был ему близок в эти времена. И это вопреки фотографиям Сюзанны того же года, с которых на нас смотрит молодая, здоровая, красивая и уверенная в себе женщина. Внешность Сюзанны была такой гибкой, что каждый мастер видел в ней нужные ему черты и эмоции.
Лотрек был первым профессионалом, который одобрил рисунки Сюзанны и поддержал ее мечту. Возможно, Анри был человеком уже другого поколения, с более прогрессивными взглядами на эмансипацию, а может быть, за эти годы рука самоучки Сюзанны приобрела уверенность и рисунки стали более выразительными. Во всяком случае Лотрек купил некоторые из них и повесил у себя в мастерской. А еще он познакомил Валадон с Эдгаром Дега, который отозвался о начинаниях молодой художницы с похвалой, что случалось крайне редко, сказал о ней «вы наша», рекомендуя ей начать работать с пастелью, а затем перейти и к маслу. Дега был одним из первых покупателей ее картин, что было для Сюзанны крайне важно и очень лестно. От Лотрека она ушла так же спонтанно, как и от Сати, таков был ее эксцентричный характер, а может быть, она просто раньше своих партнеров чувствовала, что отношения себя исчерпали.
На рубеже веков Сюзанна еще иногда работала натурщицей, но все реже, она чаще сама стоит за мольбертом, изображая женщин и цветы. Но мир на картинах Валадон очень далек от привычной уютной дамской живописи, она смело утрирует цветовые контрасты, деформирует фигуры своих моделей, ее мир вполне соответствует своему времени – времени становления модернизма. Ее персонажи далеки от идеалов красоты, их силуэты изломаны, их лица порочны, их тела измождены, она безжалостно фиксирует недуги человеческих душ.
Сама Сюзанна была внутренне совершенно свободной женщиной, как написано в книге о ней, она «не боролась за равные права и социальные свободы женщин как феминистка, она жила так, как будто все это уже есть». За свою долгую жизнь она дважды была замужем, первым мужем был тот самый Поль, который остался тогда в кабаре ждать, когда она расстанется с Сати. Это был влюбленный в нее банкир Поль Мусси, они прожили вместе девять лет, Сюзанна стала образцовой хозяйкой загородного особняка, у нее была своя мастерская. Ее сын Морис рос в достатке, это был мальчик с очень сложным характером, болезненный и истеричный, но при этом ему передались по наследству художественные таланты матери, а может быть, и отца. Морис, получивший фамилию от старого друга Сюзанны, который его усыновил, Утрилло, вырос в известного французского пейзажиста, его любимым сюжетом стали улочки Монмартра.