Selena Gomez Performs on Letterman | Photos

Selena Gomez Goes Sexy For a Late Show Stop

Selena Gomez Goes Sexy For a Late Show Stop

Selena Gomez rocked a short black trench coat with sexy knee-high Brian Atwood boots while leaving the Late Show yesterday in NYC. Earlier in the day, Selena hit the stage for a live performance of her new single, "Come & Get It," on the show. She first debuted the song at the MTV Movie Awards earlier this month, but drew criticism for donning a bindi, which is a traditional forehead decoration with religious significance in Hinduism. It seems the negative feedback did not affect her, though, since she donned it again for her appearance yesterday. Selena may be wearing a bindi regularly since she is promoting her new music before setting out for her world tour, which kicks off in Vancouver on Aug. 14.

Yesterday was a busy day of promotions for Selena. Ahead of her talk show stop, she also visited Z100's Elvis Duran and the Morning Show, where she addressed recent rumors about rekindling her romance with ex Justin Bieber. Selena said, "I'm in my 20s. I want to have fun. I want to enjoy my life and not have to worry about every single thing."