Las primeras piezas compuestas por O'Donnell fueron para promocionar el juego; este se encargó de crear la música que acompañó al primer tráiler cinemático de "Halo 2" presentado en agosto de 2002, al igual que para la "demo" del E3 de 2003.