I registi conobbero la musica dei DeVotchka dopo aver ascoltato "You Love Me" alla radio e rimasero così impressionati dalla canzone che scaricarono su iPod tutti i loro album per farli ascoltare al cast. Mychael Danna fu coinvolto per aiutare ad arrangiare il materiale preesistente e collaborare con i DeVotchka sulle nuove musiche del film. La colonna sonora, tuttavia, non venne presa in considerazione per la nomination agli Oscar a causa del fatto che i brani erano di fatto un adattamento di canzoni già scritte in precedenza dalla band. La canzone "Till the End of Time" ricevette comunque una nomination all'edizione del 2006 dei Satellite Awards. Sia i DeVotchKa che Danna ottennero inoltre una candidatura ai Grammy Awards 2007.