Рекламные плакаты с лозунгом «Мэр всех киевлян» появились на улицах столицы по инициативе Киевской городской государственной администрации и газеты «Хрещатик»: таким образом команда Черновецкого пыталась улучшить имидж мэра.

Однако, в скором времени, рекламный слоган был усовершенствован неизвестными активистами: во всем городе слово «киевлян» на плакате было заклеено и заменено на «марсиан». Сходный цвет и шрифт модифицированной надписи сделали сентенцию «Мэр всех марсиан» новым лозунгом PR-кампании Черновецкого.