Halo Theme
Après avoir produit la bande-son d'Oni, Martin O'Donnell fut chargé de composer celle du prochain projet de Bungie, dévoilé à l'E3 2000. Après avoir parlé à Joseph Staten (écrivain américain qui a rejoint Bungie en 1998), O'Donnell décide que la musique du jeu doit être "grande, excitante, inhabituelle avec une touche d'orchestre classique pour donner un certains poids, une certaine stature. Nous avons aussi voulu qu'il y ait une sorte sensation antique, ancienne."
Pour le thème principal de Halo, O'donnell eut l'idée de commencer la musique avec des chants Grégoriens; il a d'ailleurs écrit la mélodie dans sa voiture, toujours dans l'optique de la présentation du jeu à l'E3. Le thème a été enregistré et envoyé la nuit même où il fut terminé. Depuis, ce fameux thème est devenu une sorte d'emblème musical pour la série, et aussi un des thèmes les plus connu dans le milieu de la video game music.
Pour Halo 2, il y une nouvelle version de la musique qui composé par une guitare électrique qui est joué par Steve Vai.