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.