‘I thought Gwyneth had more class,’ wrote one person – while others thought the video was a ‘coincidence’