US retail giant Wal-Mart has filed a counter lawsuit against an employee, alleging that two high-ranking marketing executives were having a sexual relationship while in the process of selecting a new ad agency, had extended the selection process in order to give themselves more time together and had sought jobs with the same agency they recommended.