Na potrzeby filmu Phil Collins we współpracy z Markiem Manciną (razem pracowali przy "Tarzanie") skomponował sześć nowych piosenek. Jedna z nich, "On My Way", ewoluowała wraz ze scenariuszem. W poprzedniej wersji nazywała się "This Can’t Be My Destiny".
Collins wspominał: "Tamta piosenka bardzo się spodobała reżyserom, ale gdy dowiedziałem się o zmianach w scenariuszu, zacząłem ja intensywnie zmieniąć, tak, że w końcu niemal nie przypomina utworu wyjściowego".
Pierwszą piosenką, która pojawia się w filmie jest "Great Spirits" w wykonaniu Tiny Turner (w wersji polskiej Kayah). Pojawia się w niej temat braterstwa przewijający się przez cały film.
"Posłuchałam jej pierwszy raz i pomyślałam: To jest jak modlitwa. Phil odwołał się tu w sposób celny i subtelny do tradycji gospel. Jasne, że chciałam to zaśpiewać" - wspominała Turner.
Z kolei utwór "Transformation" towarzyszący przemianie Kenaia w niedźwiedzia wykonał Bulgarian Women’s Choir w języku Indian Inuit.
"To utwór w stylu world music, jakiego do tej pory jeszcze nie stworzyłem. Podobnych brzmień moim zdaniem jeszcze nigdy nie słyszeliśmy w produkcji Disneya" - mówił kompozytor.
Natomiast w utworze "Welcome" towarzyszącemu spotkaniu prze Kenaia i Kodę grupy przyjaznych niedźwiedzi wystąpił słynna grupa wokalna The Blind Boys of Alabama, występując od 60 lat (w jej składzie jest ciągle trzech śpiewaków z pierwszej wersji grupy).
"No Way Out (Theme from Brother Bear)" i końcowy utwór "Look Through My Eyes", obie zaśpiewane przez Collinsa, to liryczne ballady, w których kompozytor, według jego własnych słów "nie zmieniłby ani nuty".
