Freddy is a mixed breed pooch, or "what's known as Heinz 57 variety," Laura Bush tells PEOPLE

A shelter tour turned into forever for Laura and George W. Bush — thanks to one very adorable puppy trap.

“We went to the SPCA not intending to bring a dog back,” the former president tells PEOPLE, “and they wisely put this little puppy in Laura’s sight and when Laura started petting that puppy, I knew we had us a new puppy.”

While the former first lady agrees it was “all a set up” that day at the SPCA of Texas‘ Jan Rees-Jones Animal Care Center, both she and her husband couldn’t be happier with their new family member, who the former POTUS describes as a “happy little guy.”

Laura has dubbed the dog a “Heinz 57 variety” following a DNA test to find out his breed. “We didn’t care but we thought it’d be interesting and it turns out, Freddy has got a lot of breeds in there,” George says.

The only one not entirely pleased with the adoption of the pooch is Bob, their cat.

“They’re getting along better,” George tells PEOPLE. “Bob took a couple swipes at Freddy and Freddy learned his lesson quickly.”