Ответ: наставить рога.

Зачет: в любой форме глагола «наставить».

Комментарий: согласно этой версии, выражение, обозначающее супружескую измену, произошло от истории критской царицы Пасифа́и, наставившей рога царю Ми́носу с его лучшим быком и родившей Минота́вра. Упомянутый в первом предложении парадокс лжеца мог задать вам направление поисков.