Justin Bieber: From Leno to Letterman

Justin Bieber strikes his signature pose outside the Ed Sullivan Theater in New York City on Monday afternoon (January 31) before taping his appearance on Late Night with David Letterman.

The 16-year-old musician will be making another appearance on the show later this week, to promote his upcoming film, Never Say Never.

Justin also stopped by to chat with Jay Leno on The Tonight Show last week and had nothing but praise for his new friend, Hailee Steinfeld.

“She’s really nice and really talented,” Justin shared, but nixed the idea of the two dating, “I think she’s cute. She’s 14, I’ll be 17 in a month.”

15+ pics inside…