My remote ran out of battery and I've since replaced it, but I still can't get it to be recognised by the dock?

Do I have to 'resync' the dock and remote?

What gives?