Is the payment of utility or other household bills shared by the couple?
If your ex-spouse's new lover is responsible for paying certain household expenses, like utility bills, this fact points toward cohabitation.