Promoting his new album, "Believe," Bieber showed off some new ink on his left arm.
But merely looking at the Bieb's tattoo wasn't enough for Letterman, who grabbed the teenager and started trying to rub it off.
He then offered Bieber some advice, telling him to be careful not to end up covered in tattoos and looking like "the Sistine Chapel ... it's too much."
"I’m not going for the Sixteenth Chapel look," said Bieber. "Sistine Chapel," corrected Letterman. "Sixteen," argued the singer.
Later on, Letterman apologized for the way he treated Bieber, saying he'd been told he was "snappish" with him.
"Late Show" airs weeknights at 11:35 p.m. ET on CBS.
TV Replay scours the vast television landscape to find the most interesting, amusing, and amazing moments - and delivers them right to your browser.
Related on HuffPost:
More:TV Canada Canada Tv Justin Bieber Believe The Late Show With David Letterman Late Night Talk Shows
How will Donald Trump’s first 100 days impact YOU? Subscribe, choose the community that you most identify with or want to learn more about and we’ll send you the news that matters most once a week throughout Trump’s first 100 days in office. Learn more