Уже в 1914 году в некоторых полотнах Пикассо стал заметен вновь пробудившийся интерес к точным контурам и пластичным формам, который к 1917 году вылился в «неоклассицистический» период. Многие его поклонники были весьма смущены реалистическими тенденциями в творчестве художника, соблазнившего столь многих новаторством кубизма. Некоторые журналисты даже писали о «художнике-хамелеоне» и клеймили Пикассо за «откат назад». Тот отругивался: «Всякий раз, когда я хочу что-то сказать, я говорю в той манере, в которой, по моему ощущению, это должно быть сказано».
В 1917 году поэт Жан Кокто, приятель Пикассо, предложил ему сделать эскизы костюмов и занавеса к новому балету «Парад», который ставила прославленная балетная антреприза Сергея Дягилева на стихи самого Кокто. Пикассо весьма увлекся этой идеей и в содружестве с композитором будущего балета Эриком Сати полностью переделал и либретто, и сценографию. Вскоре он уехал вместе с труппой на два месяца в Рим, где продолжил работу над декорациями и костюмами. В письмах к Гертруде Стайн он рассказывал, что днем работает, а по ночам гуляет при луне с танцовщицами из дягилевской труппы. Гертруда недоумевала: работа была давно закончена, но Пикассо почему-то не отставал от труппы, последовав за ней сначала во Флоренцию, затем в Неаполь…
Все объяснялось просто: он снова влюбился, на этот раз в русскую балерину Ольгу Хохлову. Поначалу Пабло не замечал Ольгу – он был очарован сразу всей труппой Дягилева, но постепенно разглядел ее неяркую, элегантную красоту и изысканность. Хохлова родилась в Нежине, в семье царского генерала, получила прекрасное образование и пользовалась немалым успехом среди местных кавалеров, но предпочла – наперекор воле родителей – стать балериной. Ее охотно взял к себе Дягилев, который питал слабость к «аристократкам», и вместе с его труппой она объездила всю Европу. Правда, выдающихся успехов Ольга так и не добилась – ее уделом был кордебалет и несколько небольших сольных партий. Говорят, ей мешали отсутствие внутреннего огня, неяркость и некоторая «обыкновенность», – но, видимо, именно эти качества и привлекли к ней Пикассо, уставшего от страстных женщин, бурных чувств и постоянных внутренних раздоров. «В ней есть мудрость и спокойствие. А это, если вдуматься, куда более редкий дар, чем умение танцевать», – признавался Пабло Стравинскому. Пикассо не отходил от Ольги ни на шаг, а она, казалось, не проявляла к поклоннику особого интереса. «Будь осторожен, она русская, а на русских девушках надо жениться!» – предупреждал его Дягилев, и Пикассо решился. Он сделал Ольге предложение, познакомил ее с матерью, написал несколько ее портретов, в том числе знаменитый – в испанской мантилье…
Ольга долго не сдавалась. «Может ли художник быть человеком серьезным?» – выпытывала у Дягилева мать Ольги. «Не менее серьезным, чем балерина», – отшучивался тот. Как ни странно, последним аргументом в пользу Пикассо стал феерический провал балета «Парад» в парижском театре «Шатле». Хотя Гийом Аполлинер, написавший вступительный манифест к балету, назвал «Парад» провозвестником нового искусства, то, что происходило на сцене, назвать искусством осмеливались только самые смелые. Публика орала: «Русские боши, долой русских, Сати и Пикассо боши!», и пока одни лезли на сцену бить танцовщиков, другие пытались сорвать занавес. Журналисты рвали и метали, объявляя Дягилева со товарищи в том, что они деморализуют Францию в военное время. Один из критиков, знаменитый галерейщик Лео Польдес, писал: «Антигармоничный, психованный композитор пишущих машинок и трещоток, Эрик Сати ради своего удовольствия вымазал грязью репутацию «Русского Балета», устроив скандал…, в то время, когда талантливые музыканты смиренно ждут, чтобы их сыграли… А геометрический мазила и пачкун Пикассо вылез на передний план сцены, в то время как талантливые художники смиренно ждут, пока их выставят».
Этот скандал поднял до небес реноме Пикассо среди парижской богемы, а вот дягилевской труппе пришлось отправиться на гастроли в Латинскую Америку. Накануне отъезда Ольга ушла из труппы. Она переехала в домик Пикассо под Парижем, а 12 июля 1918 года они поженились: за гражданской церемонией последовало венчание в православном соборе Александра Невского, где среди гостей были Дягилев, Анри Матисс, Жан Кокто, Аполлинер, Гертруда Стайн… Ольге было 25 лет, Пикассо – 37. Пабло был уверен, что женится один раз и на всю жизнь, и поэтому в брачный контракт было записано, что все имущество супругов – общее.