In addition, Justin recently adopted an adorable pup with his gf Selena Gomez and they named him Baylor. It looks though, like the dog might not be a huge fan of Justin. He told Access Hollywood, "She saw this dog, and she fell in love with it. She was like, 'I need to have it!'
"We just went to the shelter just to look around. Turns out, she brought one home. It was kind of like she just saw the dog, and it kept going to her... I don't think the dog really likes me that much."
Justin and host Billy Bush also discussed who the biggest celebrities in their phone are and what to expect on 'Under the Mistletoe.'
What do you think of Justin's new hairdo?
For more of Justin's Access Hollywood interview, go here.