Justin Bieber was on The Tonight Show with Jay Leno last night, October 31, to promote his new album Under the Mistletoe. Justin talked about his album, his Billboard cover, his charities, his Batm…