I'd imagine for a fair while, it's not doing much that would be draining the battery. Easy to replace too once you pop the bottom bit out - took a little more effort than I'd thought.
I have a remote I picked up in November for my iPod, and it's still working fine, with pretty frequent use. Those button-cells work for a loooooong time