updated 10/24/2011 AT 2:00 PM ET
•originally published 10/25/2011 AT 7:30 AM ET
Selena Gomez and Justin Bieber squeezed in some very public displays of affection at a hockey game in Canada on Saturday night, but just one day earlier, they made a decidedly more private outing to a local animal shelter – and quietly adopted a dog.
Winnipeg animal rescue D’Arcy’s A.R.C. got a surprise visit from the young lovebirds, who stopped by for some canine therapy.
“They spent a lot of time with the puppies,” the rescue’s chief executive officer, D’Arcy Johnston, tells PEOPLE. “I was told that [Gomez] was missing the dogs that she has at home.”