No Strings Attached by Lester Del Rey

Poor Henry was an unhappy husband whose wife had a habit of using bad clichès. Alféar was a genii who was, quite like most humans, a creature of habit. Their murder compact was absolutely perfect, with—No Strings Attached