The clip appeared to capture the moment one fan complimented Kate, likely remarking on her brand new hairstyle