The first work was started on Halo 3 before the release of Halo 2 in 2004 .
Initial conception for Halo 3 was done before the game 's predecessor , Halo 2 was released in 2004 .