Start by naming any country that France borders. Then name any country that borders any of those countries. Then keep going until there are no more countries left to name.
Same, 14/20 for me (got none of the modern musicians). I mean celebrities are great but having 6 straight modern musicians is a little unfriendly for history fans not into the genre, though i totally understand these people are some of the few ones known by a single name :(
I'll learn them someday...