I do, for a couple of years now. It's a great way to incrementally build your understanding of European history. At first I didn't easily follow everything. But bit by bit The Rest is History podcast has helped me build broader knowledge of European history, more context, more hooks to hang new information on.
All of which has been both an entertaining, rewarding use of time and a true enrichment of travel in Europe. The more you know about history, the better Europe gets :)
You? Anyone else tuning in to British historians Tom Holland & Dominic Sandbrook?