Какова политика компании по таким вопросам? Можно просто предупредить мужика, что подобное поведение не поощряется и пусть выбирает, либо кто-то один увольняется и крутят любовь дальше, или завязывают. А, вообще, мужик *мат* и как выше верно написали не эта, так другая, не на работе, так в фитнесе.