Men at Arms (Discworld, #15; City Watch, #2)

by Terry Pratchett

As for Gaspode, he was resigning himself to a life without love, or at least any more than the practical affection experienced so far, which had consisted of an unsuspecting chihuahua and a brief liaison with a postman’s leg.