Winnipeg animal rescue shelter D’Arcy’s A.R.C. got a surprise visit from Justin Bieber and Selena Gomez, who stopped by for some canine therapy last week .

“They spent a lot of time with the puppies,” the rescue’s chief executive officer, D’Arcy Johnston, told PEOPLE. “I was told that [Gomez] was missing the dogs that she has at home.”

Gomez, who is currently on tour and performed in Winnipeg over the weekend, owns five rescue dogs and has advocated publicly on behalf of animal rescue. After spending an hour at the shelter, they picked up a 10-week-old husky mix, which she named Baylor, that day.

“Baylor probably would have had a bad life or a very short life,” Johnston says. “But he got rescued and brought to our shelter and is now going to live a very good life.”