Justin Bieber wears almost head-to-toe leather as he exits the Ed Sullivan Theater in New York City on Wednesday (June 20).

The 18-year-old musician hit up the Late Show with David Letterman to promote and sing “Boyfriend” from his latest album, Believe.

PHOTOS: Check out the latest pics of Justin Bieber

“our album..our moment…just dont want to ever forget it. ?#BELIEVE,” Justin tweeted after watching part of his NBC special, “All Around The World.”

DID YOU CATCH the program?

10+ pics inside of Justin Bieber…