Have the Pet Pal feat, then find Sam the cat in the King Crab Inn. You will learn that he is in love with Maxine, Mayor Cecil's cat, and wants you to play matchmaker. To make Sam more attractive, find his jewel-encrusted collar near Desdemona, at the bottom of the Black Cove dungeon, to get the "You And Me" achievement.