Selena Gomez: I Had to Have Puppy Baylor!

Courtesy Selena Gomez

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!

This object displays a Brightcove video

[RELATED_TEXT “Can’t get enough pet news? See more on PEOPLE Pets

• Teri Polo Surprises Herself – with Four New Pets!

• ‘Aww! Baby Monkey Catches a Nap – on Piggyback” “” ]