Fresh and Fit: How to be Loyal to your lover!