So when a couple offered Beefcakes a home this week, feelings were admittedly, guarded.
"Because of his history and because he is so famous, we were pretty protective of him," Rhea Moriarity, the shelter's director of training and behavior, tells The Dodo.
In fact, Moriarity personally delivered Beefcakes to his new family.
"I took him to his new home so I got to meet with his adopters and talk to them pretty extensively about his history and his needs and ... keeping in touch with us," she says. "It was a little bit bittersweet. He's probably my favorite dog ever."