Does the image of a frozen birdbath bring to mind a small yellow bird with ice skates? Birds need water in all seasons, for drinking and for bathing.
When the water is frozen, you can thaw it with hot water. Or go the slightly more expensive route and add a heater.