The actress and pop star was spotted in the Big Apple on Thursday (17 October) for an appearance on the Late Show with David Letterman and arrived at the television studios in a cool and casual get up, although it didn't exactly turn heads.
She wore a pair of dark jeans with zips at the ankles and a baggy white top, which she teamed with a pair of black trainers and black handbag.
Her long brown hair was styled into a loose plait and she shielded her eyes with a pair of sunglasses.
Later in the day, Selena was seen back outside the TV studios, but this time rocking a much more elegant and eye-catching ensemble.
The 21-year-old donned a gorgeous black pencil skirt, which featured two risqué slits up either side of her legs.
She also flaunted her toned torso with a long sleeved, black crop top and completed her look with a pair of pointed heels.
Her make-up and hair were also dramatically different from earlier, as she slicked on a sexy red lipstick and tied her long locks up into a fierce fishtail plait.
After her appearance on Letterman, Selena made sure to spend some time greeting fans, since she had missed out on the opportunity to meet them the night before.
Selena was reduced to tears on Wednesday after learning that she wasn't allowed to greet the fans who has come out to see her in concert in Brooklyn.
She uploaded a snap of herself looking teary eyed while holding a Brooklyn T-shirt and wrote: "Never ended such a beautiful show in tears because they wouldn't allow me to Instagram tonight.
"Completely heart broken and p*ssed... I love you guys more than you know. Promise."
What do you think of Selena's two NYC outfits? Let us know below, as the best comment each week wins £50!