Selena Gomez is stunning outside the Ed Sullivan Theater for her appearance on Late Night With David Letterman on Thursday (October 17) in New York City.

The 21-year-old singer wore a Versus top and skirt, and Giuseppe Zanotti shoes.

PHOTOS: Check out the latest pics of Selena Gomez

Good news — Selena got her fan shot outside the theater too. “Toldja,” she captioned with the pic.

Check out Selena‘s performance of “Slow Down” below!

25+ pics inside of Selena Gomez…