The year was 1989 and a little movie called All Dogs Go to Heaven took the cinema world — and you — by storm.

Bring your puppy lovin’ up to date: Trot into CityDog Market. Renee Palmer and Patsy McGirl’s new pet-friendly boutique offers more than the perks of home.

Sniff your way around the baked-bites counter — where fresh treats are sweetened with peanut butter, apples, and honey — before slobber-testing fair trade toys, customized dog beds, and catnip blow-bubbles.

Next catch a whiff of the DIY dog wash, with its spa-like interior, fluffy towels, and secret-formula finishing spray (a citrus-sage leave-in for a super-sleek coat). The in-store vet? Makes house calls. Dog yoga classes? Kicking off soon. And don’t get them started on the adoption parties they’re planning.

That’s what we call barking up the right tree.

CityDog Market, 4244 Peachtree Road, Brookhaven (404-816-8050 or citydogmarket.com).