Dog Faced Boy - Phish
Hounds of Winter - Sting (does this count?)
Rest of the Day Off - Neil Finn ("You find the answer walking the dog / Down the south of Piha")
Crosswords - Split Enz ("Cat and dog we trade black looks")
Sunflower Cat - Bruce Hornsby