Carmen y "Heini" Thyssen iniciaron su relación discretamente y no se casaron hasta cuatro años después, ya que él aún litigaba para divorciarse de su cuarta esposa, Liane Denise Shorto, en un proceso judicial seguido ávidamente por la prensa británica.