Many thanks to FrankieHeck and DrTom for test-solving and suggestions for improvement. Special shout-out to Joe Ross for technical support. I hope you enjoy!
Note: The central entry is relevant but the celebrity is not Prince
hint #1: Four entries have the same clue... another way to clue these four entries is "Cat named for a country that no longer exists"
hint #2: Find the new name of the old countries... the first letters of the new countries in grid order spell out a relevant word
hint #3: Can you figure out how this relevant word relates to the puzzle's title?
hint #4: Hopefully TIME and "Cover Story" will get you thinking about a magazine that oftentimes feature celebrities on its cover
hint #5: The pet is a cat that appeared on the cover of TIME Magazine last year with a celebrity named Person of the Year
hint #6: The celebrity is mentioned in the clue for 52-Down