Holiday season is just around the corner, which means Justin Bieber is is on a full-out press tour to promote his Christmas album, "Under The Mistletoe." The teenager crooner stopped by to chat with David Letterman on "The Late Show" Tuesday for a pre-taped segment, slated to air Wednesday, and those pesky paternity claims popped up in their conversation.Letterman conveyed his outrage about the claims -- "That made me see red!" -- and when Bieber asked why he was so angry, the host replied, "I could smell a weasel.""I could smell a weasel too, a little bit," Bieber replied, adding that he thinks it's pretty crazy people would make up such false accusations.Read More... More on Justin Bieber