Bieber showed off his new ink, the word "believe," on Thursday during "Ask Justin: YouTube Presents Justin Bieber with Jimmy Fallon," where the pair answered questions submitted by fans.
Bieber, 18, told PEOPLE he got the ink "just yesterday." And turns out he visited celeb-favorite New York City tattoo artist Bang Bang's shop.
Bang Bang that same day Tweeted, "@justinbieber thx for my tat bro!"
The Q&A was on the heels of the singer releasing his new album, Believe, and, according to him, the work is really just getting started.
"No time for play," Bieber told PEOPLE of his summer plans, which is focused on prepping for his 2012 tour, BELIEVE, which kicks off in September. "We're about to just start boot camp really soon," he added during the taping, "just going in everyday and making sure it's perfect for the fans."
Watch the whole "Ask Justin: YouTube Presents Justin Bieber with Jimmy Fallon" interview here.
For more behind-the-scenes pics from the YouTube shoot and other fun stuff, follow @peoplemag on instagram!