Бернес и Извицкая ехали на «Волге» певца. На площади Дзержинского певец нарушил дорожные правила, и это заметил постовой милиционер. Он попытался остановить «Волгу» артиста, но тот проигнорировал звуки свистка и нажал на газ. Милиционер, как полагается, решил задержать нарушителя, бросился наперерез автомобилю и упал на его капот. Но даже после этого Бернес не остановился, а еще несколько десятков метров проехал вокруг памятника Дзержинскому, рискуя каждую секунду сбросить постового под колеса. В конце концов милиционер победил и заставил певца заглушить мотор.

Услышав эту историю, Аджубей решил раскрутить ее на полную катушку, благо ситуация ему это позволяла – сам Хрущев был зол на Бернеса. Так на свет появилась злополучная статья.

Сразу после ее появления было заведено уголовное дело. Но певец выдержал, более того – победил. Как показало следствие, большая часть описанных в газете событий была выдумана досужими сплетниками. Милиционер, который якобы бросился на капот бернесовской «Волги», все время путался в показаниях и даже не мог вспомнить, какого цвета была злополучная машина. В конце концов дело было закрыто.

Все эти неприятности здорово испортили жизнь Бернесу. Его сразу перестали снимать в кино, сорвались многие запланированные концерты.

Постепенно жизнь налаживалась. И хотя приглашений сниматься в кино он по-прежнему не получал, однако концертную деятельность возобновил. В конце 50-х – начале 60-х годов в его исполнении появилась серия новых шлягеров: «Я люблю тебя, жизнь», «А без меня…», «Сережка с Малой Бронной…», «Я работаю волшебником», «Полевая почта», «Хотят ли русские войны?» и др.

В начале 60-х серьезные изменения произошли в личной жизни артиста. 1 сентября 1960 года Бернес повел свою дочь Наташу в первый класс 2-й французской спецшколы в Банном переулке. В эту же школу привели своего сына Жана фотокорреспондент журнала «Пари-матч» и его 31-летняя жена Лилия Михайловна Бодрова. Последняя, увидев Марка, внезапно толкнула мужа и с восхищением произнесла: «Смотри, Крючков!» – «Как тебе не стыдно, – ответил муж. – Это же Марк Бернес. Пойдем, я тебя с ним познакомлю». И они вдвоем подошли к певцу.

Как гласит легенда, Бернес, увидев Бодрову, влюбился в нее с первого взгляда. Судьбе было угодно, чтобы Наташа Бернес и Жан сели за одну парту, что вскоре сблизило Бернеса и Бодрову. 29 сентября в школе должно было состояться первое родительское собрание. Бернес в те дни находился с гастролями в Ереване, однако ради этого события срочно прилетел в Москву. Учительница еще не знала родителей своих первоклашек, поэтому попросила их сесть на места детей. Так Бернес и Бодрова оказались за одной партой. А в ноябре того же года Лилия Михайловна ушла от мужа и переехала в двухкомнатную квартиру Бернеса на Сухаревской. Она вспоминала:

«Я видела в Марке человека, который поможет мне. Не в смысле материальном – это у меня было. А в том, что он больше меня знает, знает цену человеческим отношениям. Мне нужно было понимание. Нужна была семья. И я знала, в этом мы поймем друг друга…

До встречи с Марком я занималась на курсах французского языка и работала. Марк сказал: «Будешь ездить со мной». И тут же поехал в бюро пропаганды и оформил меня на работу. С тех пор я вела все его концерты. Мы не расставались ни на минуту. И когда его отправили в Польшу с концертом без меня, он заболел и слег…

А вот еще один случай. Его приглашают в Кремль. А пригласительный присылают на одного. Кто бы себе позволил позвонить туда и сказать: «Извините, но я женат. Я один не приду».