Kristin Cavallari and Jay Cutler Faced Cheating Rumors on Show Before Their Split