The nostalgic ballads and catchy pop songs he wrote paved the way for an international career. He sold more than 100 million albums worldwide.