Does a blockchain need cryptocurrency to work?

The two have become quite intertwined because cryptocurrencies were the first use case for blockchains.

Fundamentally, a blockchain is a data structure that provides a number of advantages over prior data structures. I expect that over time, applications of all kinds that want these advantages will use blockchain structures to get them, whether or not they have anything to do with cryptocurrencies.