A scant few months after their wedding, Perry dispatches lawyers to shoot down cheating rumors in April of 2010. At the time, there didn't seem to be any lack of passion for these newlyweds.