The Catalonia region's rivalry with Spain's central government is one of Europe's oldest blood feuds—with money, nationalism and historic grudges all in play.

Now there's a volatile new element: Shakira.

Just as Catalans are girding for a referendum late this year on breaking away from Spain, the mega-star has triggered a dustup in Spain and...