"Batman: Year One" is also a rather wonderful comic by Frank Miller, regarding the first year that Bruce Wayne and Gordon were in town.
Meaning before they started working together.
It's a chance to see Bruce Wayne getting things wrong, not being so smart, and figuring out what it takes. And a much better picture of exactly why he's as ruthless and cool as he is.
If you liked Batman: The Dark Knight Returns, you'll like this, though it's a bit more mundane in nature than its counterpart.