Emma Stone Charms David Letterman (PHOTOS)

It girl and future Spider-man star Emma Stone charmed David Letterman on Wednesday night’s Late Show, regaling with him stories about befriending Woody Harrelson and sharing a veggie burger with Paul McCartney.

The gorgeous redhead flashed her million-dollar smile at fans outside the Ed Sullivan Theatre in New York. Gotta love an Emma sighting!

Click here for more shots of Emma leaving Letterman in a lovely blue mini. What do you think of Emma’s Letterman look? Weigh in via the comments. For a real Emma photo fix, check out Emma Stone’s Hottest Looks.