Early on, singer-songwriter David Gray and writer Aleksandar Hemon struggled to be heard at home. But when they found acceptance abroad, their own countries—and the world—soon caught up.