Cutie was caught with her lover