You cannot relicense a public domain work, but you can release a public domain work under a different license. If you couldn't, you wouldn't be able to make derivative works out of public domain material without the derivative also being public domain.

The new license simply doesn't apply to anything that is in the public domain, only to the new parts and to the combined work.