Между тем Илья Жак продолжать любить Шульженко, правда, уже на расстоянии. В. Хотулев пишет: «Жак без памяти влюбился в Клавдию. Он был человеком семейным, с хорошей репутацией, и вдруг на него свалилась такая напасть! Клавдия чувствовала, что она нравится Жаку. Однако события не торопила, ибо никогда не была обделена поклонниками. Больше всего ее привлекали в Илье его деликатность, умение слушать и умение слышать. У ее мужа этих качеств почти совсем не было. Коралли то ли в силу профессии, то ли в силу характера из всех разговорных жанров признавал монологи. Он не выносил возражений, не умел спорить, моментально взрывался, начинал грубить, а потом сожалел о своей несдержанности. Клавдия тоже не оставалась в долгу. Коралли с грустью заметил одну закономерность. Чем больший успех был у его жены (Шульженко была намного популярнее своего супруга, звезда которого закатилась в начале 30-х. –
В конце 30-х Шульженко и Коралли стали вместе работать в оркестре Якова Скоморовского. Там же работал и Илья Жак, с которым отныне у Шульженко начались чуть ли не ежедневные совместные репетиции. Коралли, естественно, сгорал от ревности, так как не мог постоянно быть рядом с женой и не знал, что происходит во время этих репетиций. К тому же Жак взял привычку провожать Клавдию до дома и, прощаясь, галантно целовал ей ручку. Коралли в ответ устраивал жене бурные сцены ревности, которые в итоге стали достоянием широкой ленинградской общественности. В народе тогда даже стишки по этому поводу появились:
Коралли, конечно, мог раз и навсегда пресечь отношения жены с композитором, но не делал этого по одной простой причине: Жак был чрезвычайно популярным композитором, и именно в связке с ним Шульженко могла достичь новых высот в творчестве (особенно популярными были три их совместные песни: «Андрюша», «Дядя Ваня» и «Дружба»). Поэтому Владимир вынужден был терпеть его присутствие рядом с женой. Но вечно так продолжаться не могло. Однажды нервы Коралли не выдержали. Сначала он попытался поговорить с женой на полном серьезе и даже пригрозил ей, что если она не порвет с Жаком, то он покончит с собой. Затем он вызвал на принципиальный разговор самого Жака, которому пригрозил уже карами НКВД. А поскольку Жак, как и практически все в те годы, дрожал лишь от одной этой аббревиатуры – НКВД, угрозы Коралли возымели действие: композитор перестал встречаться с Шульженко.
Когда началась война, Шульженко и Коралли в составе концертных бригад стали давать концерты на различных участках фронта. Работа спасала их от того ужаса, который поселился тогда не только в их родном Ленинграде, но и во всей стране. В феврале 1942 года Шульженко потеряла отца. 73-летний Иван Иванович Шульженко скончался от дизентерии (голодный понос был для Ленинграда тех лет самым распространенным заболеванием). Клавдия похоронила отца на Серафимовском кладбище. Теперь сына Гошу оставлять было не с кем, и родители стали поочередно брать его с собой на фронтовые концерты. Именно тогда мальчик воочию увидел, какой популярностью пользуется у людей его мама. Особенно большого успеха певица достигла в 42-м, когда в ее репертуаре появилась самая популярная из ее песен – «Синий платочек», которую написал польский композитор Иржи Петербургский (ему же принадлежит знаменитое танго «Утомленное солнце»).
Сразу после войны, летом 1945 года, звездная чета, прихватив сына, переехала жить в Москву. Сначала обосновались в районе Таганки, а затем получили роскошную четырехкомнатную квартиру на улице Алексея Толстого (бывшая Спиридоновка). Однако эстрадный мир столицы принял приезжих настороженно. Здесь и своих звезд хватало, чтобы делиться славой еще и с пришлыми. Поэтому Шульженко первое время пришлось несладко: ей запретили давать сольные концерты, обвинив… в пошлом репертуаре. Сгустились тучи и над головой ее мужа. В начале 50-х Владимира хотели даже исключить из рядов партии, что для него означало бы крах всей карьеры. А виновницей тому была… супруга, которая отказалась ублажать слух Василия Сталина и его друзей в новогоднюю ночь. К счастью, все обошлось лишь строгим внушением.