You just have to click
on the wolf located in town in front of the bridge leading to the new DLC tower.
UPDATE : Since the Luminous Night update the location has changed. The dog is
now located by the 2 pigs in a pen next to the dummy punching bag on the right side of the map. (Thanks Skate 323, DuckStep and afrek)