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