Maailman suurimpien elektroniikkamessujen, Consumer Electronics Shown, jälkeen Microsoftin perustaja Bill Gates totesi Engadget -sivustolle antamassaan haastattelussa, että Halo 3:n julkaisua ei ole vielä aikataulutettu. Aikaisemminhan Gates arvuutteli julkaisun ajoittuvan samoihin aikoihin Sonyn PlayStation 3 -pelikonsolin julkaisun kanssa. Nyt Gates korjasi kuitenkin aikaisempia sanomisiaan todeten, että tekijätiimi saa itse päättää, koska peli on siinä kunnossa, että se voidaan julkaista.
Mielenkiintoisesti Gates ei maininnut sarjan kahden aikaisemman osan kehittäjä Bungieta nimeltä. Aikaisemminhan netissä liikkuneissa huhuissa on arvuuteltu, että Bungie haluaisi keskittyä muihin projekteihin ja Microsoft siirtäisi Halo 3:n kehitysvastuun jollekin toiselle tiimille.