We spotted Selena Gomez outside "The Late Show With David Letterman" in New York City on Wednesday looking fierce in a short, black trench coat and knee-high gladiator heels.

The 20-year-old former "Wizards of Waverly Place" star is cementing herself as one of Hollywood's hottest actresses.

During the MTV Movie Awards she performed her new single "Come & Get It" and was criticized by some for wearing a bindi, a forehead decoration traditionally used by women in South Asia for religious purposes.

Gomez recently appeared in the highly sexualized "Spring Breakers" with Vanessa Hudgens and James Franco and is working on several projects, including "Behaving Badly," "Getaway" and "Rudderless."

The actress recently sparked rumors she rekindled her romance with Justin Bieber after she traveled to Norway to visit him during his tour. Last weekend, the Biebs posted a cozy image of the two of them on Instagram before quickly removing it.