Well Fritz is a completly lecherous womaniser it seems, and wants nothing more then to chat up women, Imelda Dane is the main object of his admiration but she doesn't want to know from what he will tell you.

Talk to Fritz and he will explain that his feet are really hurting from dancing to much amd he could do with a new pair of shoes.

The particular shoes he wants are Blue Boots. These are easy to find and can be bought from the general clothes terminal. Like most vendors they do cycle in and out of stock at the clothing vendors so you may need to check a few of them before you find the blue boots.

Return to Neuters and give Fritz the Blue Boots and he rewards you with the Hair Care Contraption required to make social headwear.