During a visit to D'Arcy's Animal Rescue Centre in Winnipeg, Canada, Gomez, 19, and Bieber, 17, fell in love with a husky mix named Baylor, whom they took home -- and to Gomez's London, Ontario, concert.
The couple reportedly visited with animals for hours before deciding which pup they should adopt.
"It was nice that they thought of the animals and came to visit our shelter while they were on tour," the shelter's owner, D'Arcy, told E! News.
Gomez and Bieber's Friday trip to the animal shelter capped off a week of Canadian fun for the lovebirds.
On Thursday, Bieber rented out an entire movie theater in Winnipeg, Manitoba and ordered in pizzas so the couple could check out "Real Steel" uninterrupted.
Two nights later, the duo made out in a private suite during a hockey game at the MTS Centre.
For Bieber, his grand gestures are all part of being a good boyfriend. "Romance isn't dead," Bieber tweeted in September, after renting out the Staples Center in Los Angeles so he and Gomez could have a private candle-lit dinner on the arena floor. "Treat your lady right fellas."
RELATED ON WONDERWALL & MSN: