"Frankly, it's a miracle we ever worked together"