updated 11/01/2011 AT 11:00 AM ET
•originally published 11/01/2011 AT 2:00 PM ET
When Selena Gomez first set eyes on her new puppy, Baylor, it was definitely love at first sight – and bark!
“We went to a shelter just for fun … and we saw this adorable, adorable puppy,” Gomez said in a new interview with Canadian entertainment show eTalk. “I literally felt like he said my name. So, I had to have him.”
The singer, who adopted the pup at a Winnipeg shelter while accompanied by beau Justin Bieber last month, cradled the new man in her life as she chatted with TV correspondent Tanya Kim backstage before a show in Hamilton, Ontario. Gomez even let the clumsy pooch (with “big paws”) run around the venue.
The star’s entourage confirmed that life on the road has gotten a lot cuter since the husky mix arrived.
“They are obsessed with Baylor,” she said of her tour buddies, while scratching the dog’s neck. “Luckily, they all like dogs – huh, Baylor?”
Click on the video below to see the adorable pup in action!
[RELATED_TEXT “Can’t get enough pet news? See more on PEOPLE Pets