updated 05/02/2014 AT 1:00 PM ET
•originally published 05/02/2014 AT 9:20 AM ET
“She’s just magic,” the 30-year-old said to Fallon about Stone’s many talents.
Aww, no wonder this pair is being called Hollywood’s cutest couple. But Stone isn’t the only one with musical chops. Once Fallon learned Garfield knew a bit of guitar, the host was able to coax the actor into his first public performance. His song of choice? The Spider-Man theme of course.