Celeb MUSIC >> Justin Bieber Visits the "Late Show"

Tending to promotional duties for his new fragrance, "Someday," Justin Bieber arrived at the Ed Sullivan Theatre in New York City earlier this afternoon (June 22).

Making sure to stop and pose for pictures with his fans, the "Baby" superstar made his way into the building for an appearance on the "Late Show with David Letterman" while sporting a stylish pink cardigan, black jeans, and black and pink sneakers.

Justin's new scent, which officially launched on Monday (June 20), created quite a frenzy outside the Macy's Big Apple store on 34th and Broadway earlier in the day.

A Bieber fever-filled crowd of more than 300 lined the back doors of the department store, awaiting the pop star's Thursday afternoon meet-and-greet - with the first 350 fans to purchase his VIP gift set, which includes a super-exciting snapshot with teen heartthrob himself!