Debuting their pooch pals,  Heidi Montag and  Spencer Pratt introduced their new puppies, Dolly and Ninja, while out in the Hollywood Hills on Tuesday (October 6).

According to paparazzi sources, the “Hills” co-star couple were happy to take their tiny pups out for a walk, although the lucky new arrivals were carried for most of the way.

The paparazzo adds, “Heidi admitted that having the dogs had made her think twice about having children just yet – as they were quite a handful!”

Speaking of children, Spencer’s sister, Stephanie, recently admitted that she’s not sold that the twosome are ready for kiddies just yet, telling, “Heidi is the one with the baby fever; Spencer is not. She’s like, ‘I still want to get a house with a white-picket fence … and then probably a dog, and then we’ll move on to kids.’ I keep telling her, ‘You don’t have to get a dog [either].’ A dog is a kid. They’re just too busy.”