Стиляги (фильм, 2008)
Труднейшей задачей было сделать новые аранжировки хитов «русского рока». В поисках подходящего композитора прошёл год, пока, наконец, уже отчаявшись, авторы не вышли на Константина Меладзе. Меладзе принял предложение Тодоровского и для пробы пригласил на свою киевскую студию музыкантов и Сергея Гармаша, с которыми за три недели записал композицию «Человек и кошка». Тодоровскому результат понравился, и Меладзе два с половиной года работал над музыкой к фильму, а также выступил в качестве музыкального продюсера фильма. Он же работал с актёрами, которым пришлось петь самим за своих персонажей, в том числе и заведомо «непоющим»:
…Наш музыкальный продюсер Константин Меладзе — это человек, который заставит петь табуретку. Я своими глазами видел, как запел Гармаш. Распелся так, что его нельзя было остановить… Для меня это было принципиально важно, и могу сказать, что поют все сами. Поёт сам Гармаш, поёт Горбунов, все молодые поют. Янковский, к сожалению, не умеет петь, но он зато танцует. Все всё делают сами.
Интересно отметить, что Константин Меладзе мало знаком с жанром современного киномюзикла и полагает, что он неестественен для российского кино. В отличие от Тодоровского, Меладзе называет картину не мюзиклом, а музыкальной комедией, но сравнивает её, как и режиссёр, с такими фильмами, как «Весёлые ребята» или «Волга, Волга». Таким образом, у режиссёра ленты и композитора разное представление о жанре мюзикла.
Стиляги (фильм, 2008)
В это время Тодоровский активно общался с рок-музыкантом Евгением Маргулисом, и тот посоветовал режиссёру обратить внимание на рок-наследие 80-х годов:
Маргулис носил мне диски, я слушал и понимал, что это абсолютное попадание. Во-первых, по мироощущению люди, которые создавали русский рок, очень близки стилягам. Во-вторых, они тоже хотели отличаться, это тоже контркультура. И третье: это были дети стиляг. Поколение Цоя и Бутусова родилось у тех, кто в пятидесятые слушал буги-вуги. Всё сошлось.
Авторы фильма остановили свой выбор на «русском роке», были приобретены права на использование некоторых композиций. Однако необходимо было не просто их спеть, а рассказать историю. Поэтому тексты многих песен были изменены — эту работу выполнила московская поэтесса Ольга Ципенюк, ранее написавшая несколько текстов для сольного проекта Маргулиса и группы «Машина времени». Некоторые тексты были переписаны полностью, но рефрены (припевы) были оставлены без изменений, даже в тех случаях, когда их текст не был связан с происходящим на экране (например, «Восьмиклассница» Виктора Цоя).