Justin Bieber proved to Jimmy Kimmel that he's not only a talented singer, but has a great sense of humor, too! In a previous show, the late night host had suggested a new song for Bieber called "Jimmy Cuts Justin's Hair."

During the teen sensation's appearance on Jimmy Kimmel Live, Biebs came out of the commercial break with a shiny, bald head ... and Jimmy joked that he had shaved the 16-year-old singer. Fortunately, it was just a bald cap. Whew!

Kimmel said Biebs looked like a young Lex Luthor and even went so far as to say JB should shave his eyebrows, too. Never say never, Jimmy.

JB's new film Never Say Never opens today!

See which married singer Justin is hoping to smooch on Valentines Day ... after the jump.