The Nivea seems to work with just about any soap. Great product, especially for the price. I just don't get Bay Rum either but the Cologne does indeed sound interesting.