Fresh and Fit: How to get over a Cheater!