Leona Lewis performs live on the "Good Morning America" show in NY, April 4