The singer-songwriter, known for hits like 'Perfect', 'Photograph, and 'Thinking Out Loud', takes an anime twist for the newest music video