La bande-son n'est pas en reste. Elle est également très soignée et de nombreux bruitages très réalistes imposent une ambiance absolument parfaite. Ainsi, des crieurs publics annoncent des nouvelles partout en ville, en tenant compte de certains événements liés à la trame et la notoriété du personnage. Les marchands essayent d'attirer des clients tandis que l'on peut entendre des forgerons travailler, un bruit de fond provenant des conversations des badauds, etc. A tout cela viennent se greffer des musiques extraordinaires, nées du talent du compositeur danois, Jesper Kyd. Celui-ci a travaillé entre autres, sur la bande-son de la série Hitman, Borderlands et Unreal Tournament 3. Ces musiques sont jouées dynamiquement, en fonction des agissements du joueur et du lieu où il se trouve ; nerveuses et dynamiques pour les combats et les poursuites, calmes et magistrales pour le reste.