Se celebró en casa del matrimonio David O. Selznick-Jennifer Jones el 20 de octubre de 1960. Diez meses antes la primera esposa de Cotten había fallecido de leucemia en Roma. El noviazgo fue rápido y la boda apresurada pues en los mentideros de Hollywood ya corría el rumor de la relación. Cotten recuerda en sus memorias que se declaró a Patricia Medina a la vuelta de un viaje a San Francisco, «entre Oxnard y Ventura.» Cuando llegaron a Hollywood, se había propagado el rumor de que se habían casado durante ese viaje.