Paltrow's ex-husband Chris Martin joked that the CEO and HR rep were "having an affair or they're just very shy" during the viral moment ...