At the time, Justin had gotten some fresh ink on his left forearm that reads "BELIEVE" to commemorate the recent release of his album of the same name.
He asked that Justin not get any more ink, however the 18-year-old "Boyfriend" singer was not having it.
Just yesterday, Bieber was spotted in LAX with some new ink! Maybe Justin wanted to make a bit of a compromise with David Letterman, because his new tattoo is so tiny that if you blink you might miss it.
Right at the top of his right forearm Justin got his sixth tattoo: the Japanese Kanji symbol for music. Measuring in at about half an inch, the tattoo could easily be overlooked, but we all know that the paparazzi don't miss anything.
Take a look at some of the candid shots of Justin Bieber flashing his new ink as he walks through LAX in the gallery above.