The pair were already on the rocks when Perry made the widely-derided 11-minute trip to space in April with Lauren Snchez and Gayle King among others (pictured)