Mystisen trailerin vihjailema Halo 3:n Recon-lisäosa oli ensi kertaa esillä, kun Microsoft piti Tokyo Game Show'n lehdistötilaisuutensa varhain aamulla Suomen aikaa. Lisäosa on prologi Halo 3:n tapahtumille ja antaa pelaajalle täysin uuden näkökulman peliin. Sarjan keulakuvana tunnetun Master Chiefin sijaan lisäosassa pelataan ODST-joukkojen sotilaalla. Jotain lisäosan koosta kertonee, että se julkaistaan vasta ensi syksynä.