The 14-time Grammy winner dropped the surprise music video on March 31.