Возможно, чтобы избавиться от нездорового климата столицы, 30 сентября 1941 года Пиаф отправляется в длительный гастрольный тур по «свободной зоне». В Париж она вернется лишь годом позже. В этот период любовные связи Эдит становятся особенно запутанными. Она еще не рассталась с Полем Мёриссом – в ноябре их имена красуются рядом на афишах Тулона, Нима и Марселя. В это же время певица закрутила интрижку с Норбером Гланзбергом, пианистом и композитором, который аккомпанирует Пиаф с начала октября: в частности, он выступал с ней в «Амбассадоре», кабаре-ресторане в Лионе. Что касается Генри Конте, то с ним Эдит тоже встречается время от времени. Так, в январе следующего года журналист присоединяется к любовнице в отеле «Париж» в Монте-Карло.
Когда в октябре 1942 года Пиаф вернулась в Париж, ее отношения с журналистом стали более серьезными и прочными. Это не могло не создать определенных проблем – Конте был женат на певице Шарлотте Довиа. Существовало два выхода из положения: развод или строжайшая тайна. Анри Конте выбрал второй вариант. В ноябре Эдит переехала на улицу Вильжюст, дом 4 (сегодня улица Поля Валери, XVI округ), но ее друг не намерен был жить с ней под одной крышей. Певица заняла просторную квартиру на последнем этаже старинного особняка. Весьма своеобразного особняка, потому что в остальной части здания располагался дорогой бордель, который держала некая мадам Билли.
Почему Пиаф решила обосноваться в – пусть и роскошном – доме терпимости? Ностальгия по годам, проведенным в публичном доме бабушки? Есть более прозаический ответ на этот вопрос: дом мадам Билли позволял певице избежать невзгод военного времени. Бордель часто посещали офицеры оккупационной армии, именно поэтому здание всегда хорошо отапливалось, в нем не иссякали качественная еда и алкоголь. Хоть какая-то, но радость во времена лишений и сильных холодов.
Непосредственно перед переездом в дом мадам Билли Пиаф вернулась в кабаре «ABC». На его сцене она исполнила несколько новых песен: «Disque usé» («Заезженная пластинка») Мишеля Эмэ, укрывшегося в Марселе, – с ним певица столкнулась во время турне по югу – и «Vagabon» («Бродяга»). Последняя композиция, которую Пиаф написала сама, была высоко оценена публикой. Обладающая сахарным привкусом волшебной сказки, в которой принцесса влюбляется в бродягу, эта песня легко могла бы утонуть в глупой пошлости. Ее уберег от этого несомненный талант автора. Пиаф отлично чувствовала стихотворный текст. Следуя примеру Раймона Ассо, она намеренно упрощала фразы, придавая им особую выразительность: