True love has four paws