Justin Bieber appeared on The Late Show with David Letterman last night, January 31. He was there to promote his new 3D concert film, Justin Bieber: Never Say Never. Justin also recently announced …