Появление песен в фильме «Брат» группы «Наутилус Помпилиус» было не случайным. Режиссер фильма Алексей Балабанов родился в Свердловске, ныне это город Екатеринбург, и был хорошо знаком с местными рок музыкантами. В 80-х годах он часто ездил с музыкантами на концерты и снимал короткометражки и любительское видео.
Когда Балабанов задумал снимать свой первый полнометражный фильм про музыкантов и бандитов, то он обратился к Бутусову с просьбой дать свои песни для саундтрека. Солист «Наутилосов» согласился, то с тем условием, что Балабанов в будущем снимет ему клип – бесплатно.
Фильм «Брат 2» в плане музыкального сопровождения отличается от первого фильма тем, что во втором фильме использовались песни рок-групп только набирающих популярность, тогда как во время съемок первой части «Наутилус Помпилиус» уже были всем известны.
Чтобы подобрать музыку для «Брата 2» Балабанов обратился к Михаилу Козыреву, работавшему генеральным продюсером на «Нашем радио». Козырев не отказал режиссеру и дал ему записи рок-групп, песни которых на тот момент были в ротации. Режиссеру очень понравилась группа «Би-2», впоследствии в фильме прозвучат три их песни: «Полковнику никто не пишет», «Варвара» и «Счастье».
В одном из эпизодов фильма можно увидеть плакаты группы «ДДТ». Все дело в том, что изначально Юрий Шевчук должен был принимать участие в создании саундтрека к фильму. Но когда солист группы «ДДТ» прочитал сценарий к фильму, то, сразу же, отказался от сотрудничества. Позже в одном из интервью, когда у него спросили, почему он отказался, Шевчук ответил, что в фильме много национализма. Идея фильма, по мнению Шевчука, якобы в том, что русские «круче» всех, а кто с этим не согласен, того эти самые русские «замочат». Также Шевчук посчитал, что фильм получился бы намного лучше, если бы в нем показали какие русские умные, добрые и душевные. «Фильм коммерческий и плохой, участвовать в нем нам было бы не интересно», – отметил Юрий Шевчук.
Плакаты с «ДДТ» к тому времени уже были напечатаны и расклеены для съемок фильма, это единственное, что осталось о договоренности с Шевчуком принять участие в создании саундтрека.
Когда в конце фильма Данила с Мерилин покидают на самолете соединенные штаты, мы слышим песню «Последнее письмо» группы «Наутилус Помпилиус», это второе появление этой песни в кино. Ранее она звучала в фильме «Зеркало для героя», вышедшем на экраны в 1987 году. Только вот в «Брате 2» ее исполняет детский хор, данный факт Бутусова расстроил, он отнесся к этому как к шутке, только вот не совсем смешной.
Балабанов также хотел показать в фильме немного гламурного мира, поэтому помимо рок-музыки в фильме также можно услышать исполнителей поп-музыки: Владимира Преснякова и Ирины Салтыковой. У последней в фильме прозвучали три песни: «Солнечный друг», «Огоньки» и «Бай-бай». Идея пригласить в фильм Ирину Салтыкову принадлежала жене Сергея Бодрова. Певица охотно согласилась, так как давно мечтала сняться в кино.
Михаил Козырев посоветовал Балабанову использовать для саундтрека также песни рок-музыкантов, которые в то время звучали на «Нашем радио». Так в фильме появились «Смысловые галлюцинации», «Океан Ельзи», «Танцы минус», «Маша и Медведи», «АукцЫон», «Сплин», «Агата Кристи», «Крематорий», Чичерина, Земфира и «Наутилус Помпилиус» с песней «Лабрадор-Гибралтар».
Сам саундтрек фильма «Брат 2» позже обрел собственную жизнь…