Thirteen-year-old America's Got Talent winner Grace VanderWaal stopped by the Paste Studio in New York this week to play songs off her debut EP Perfectly Imperfect. We still can't get over this Ed Sheeran cover of "The A Team." It was her very first time playing guitar live. The guitar itself was a gift from Shawn Mendes. "I didn't realize how deep the lyrics were until I actually wanted to learn it," she said. "I was like dang, this song is really deep."