Demi Lovato gave her best attempt at Cynthia Erivo's iconic high note from Wicked and left her fans shocked; pictured April in New York City