Ok...
This has probably been on the forums before, but anyway:
What the hell? I finished Halo 2 on Heroic and there is no new level. Was it just a rumor? According to www.cheatplanet.com, you get a new level if you finish the game on Heroic.