Does Selena Gomez's New Puppy Not Like Justin Bieber?

Selena Gomez has two special guys in her life, Justin Bieber and new puppy Baylor - but is the star's new pooch not fond of her singing sensation boyfriend?

Justin recently sat down with Access Hollywood's Billy Bush while promoting his new Christmas album, "Under the Mistletoe," and chatted about Selena's new furry friend.

PLAY IT NOW: Access Extended: Justin Biebers Puppy Love With Selena Gomez

"She saw this dog, and she fell in love with it. She was like, 'I need to have it!'" Justin told Billy. "We just went to the shelter just to look around. Turns out, she brought one home."

The puppy, a husky mix named Baylor, was instantly drawn to the 19-year-old actress/singer, but not exactly taken with Biebs.

VIEW THE PHOTOS: Young Love! Justin Bieber & Selena Gomez

"It was kind of like she just saw the dog, and it kept going to her," Justin explained. "I don't think the dog really likes me that much."

In fact, Baylor appears to very much Selena's dog.

"I think he's on tour with her right now," Justin added.

VIEW THE PHOTOS: The Boy Who Makes The Tweens Swoon Justin Bieber

The 17-year-old also explained to Billy why he needs to go to great lengths - like renting out the Staples Center - to get some alone time with Selena and enjoy a movie.

"If I go into a movie theater and everyone's not looking at the movie and looking at us, it's kind of like awkward," he said. "I'm looking at the movie and everyone's looking at me. It's like I'm the movie or something."

VIEW THE PHOTOS: Who Says Shes Not Perfect?!? Young Phenom Selena Gomez

Justin told Billy that the last movie he saw - Hugh Jackman's "Real Steel" - choked him up.

"I thought it was just going to be a bunch of robots hitting each other, but it was a good storyline," Justin said. "I think I teared up a little bit."

For more with Justin - including how he got Billy to donate $5,000 to his favorite charity, CLICK HERE!

Copyright 2011 by NBC Universal, Inc. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.