The “Beliebers” flocked to NYC yesterday just to get a glimpse at pop superstar Justin Bieber, as he stopped by The Late Show with David Letterman to tape a guest appearance.

Flashing his pearly whites and the peace sign to the paps, the “Boyfriend” singer seemed to be in great spirits as he made his way into the Ed Sullivan Theater on Wednesday.

With a brand new album, countless smash singles and a red-hot romance with Selena Gomez, Justin has plenty to smile about these days!

Photos by HRC/Stefan Jeremiah/WENN