Ні для кого не секрет, що за музичний супровід на проекті відповідає найпопулярніший в Україні джазовий ґьорлз-бенд Олени Коляденко - "Freedom-jazz". За довгий час співпраці "Freedom-jazz" став невід'ємною частиною програми "Вечірній Київ", про що і розповів один з її засновників - Володимир Зеленський:
"Нашій програмі дуже пощастило. Є така знахідка, хоча й не ми її знайшли і народили, але від цього стає не менш приємно, що у нас в країні є такий неповторний та індивідуальний колектив, як "Freedom-Jazz". Завжди існує дві сторони медалі, але це той рідкісний випадок, коли талановиті люди - талановиті як люди. Вони не тільки шикарно поводяться на сцені, вони ще й дуже приємні роботяги і професіонали. Дехто при надії і, незважаючи на це, не перестає працювати незалежно від стану. Я їм бажаю великого і творчого життя. Якщо ми хоч якось можемо на це вплинути, то ми із задоволенням це зробимо. Я особисто шалено радий такій співпраці".
Незважаючи на таке тепле ставлення до групи "Freedom-jazz", Зеленський не відмовляє собі в постійних жартах над учасницями колективу. Так, під час зйомок однієї з програм Володимир почав вітання саме з "підколювання" вагітної учасниці "Freedom-jazz" - Анастасії Малеги:
"У кожній жінці має бути загадка. Але що стосується наших дівчат, то ця загадка перетворюється на справжню інтригу. Чи з'явиться в колективі "Freedom-jazz" перший чоловік чи просто їхній жіночий бенд стане трохи більше? Не пропускайте жодної програми "Вечірній Київ" у цьому сезоні, і десь через кілька місяців ми всі дізнаємося відповідь на це питання ".
Дівчата з бенду "Freedom-jazz" уже 5 років прикрашають багато світських події в Україні та за її межами. От і зараз після зйомок "Вечірнього Києва" вони почали підготовку до відкриття найбільш інтернаціонального парку в світі - "EUROPA PARK" у Німеччині. А для своїх шанувальників в Україні дівчата написали авторську пісню, яку готують до релізу.