Apesar de apresentar uma partitura original, assinada por Mark Mothersbaugh, a música que acompanha Um Peixe Fora de Água ganha peso narrativo quando Pelé dos Santos (personagem interpretado pelo sambista e actor brasileiro Seu Jorge) pega num violão e canta as suas versões, adaptadas ao português, de clássicos de David Bowie. As canções, todas elas evocações da obra editada por Bowie entre 1970 e 74 (isto é, a fase glam rock e imediações) são moldadas segundo o gosto e referências líricas de Seu Jorge, em leituras livres que transformam pilares institucionais do pop/rock em pedaços carnudos de música... brasileira. .A banda sonora em disco apresenta gravações, pouco polidas (leia-se sem quaisquer requintes de produção), de Starman, Rebel Rebel, Rock'n'Roll Suicide, Life On Mars e Five Years. O lote é representativo do que se ouve no filme, mas deixa de lado temas como Ziggy Stardust ou Changes, também usados por Wes Anderson..Musicalmente revelado em colaborações com Marcelo D2 e Planet Hemp, confirmado a solo pela aceitação de Samba Esporte Fino (produzido por Mário Caldato Jr em 2001), Seu Jorge é já uma figura destacada da nova geração de músicos do Brasil. No cinema assinalou também presenças em Cidade de Deus, de Fernando Meirelles, Moro no Brasil, de Mika Kaurismäki, e Casa de Areia, de Andrucha Waddington.