She also laughs and calls the incident "hilarious," but later says: "That is so humiliating."
Other shoppers appear to try to continue browsing as the man, wearing a red vest, jeans a cap, wanders around.
But it is unclear what they were after inside the store, as neither had a trolley or a basket.
The video has been shared on YouTube and has been viewed thousands of times.
It has divided opinion with people unable to decide whether it's demoralising or a bit of fun.
One woman said: 'How sad. Sad for the girl and her lack of self worth.
"Sad that a female is filming that and laughing. Sad that guy doesn't value himself nor others."
While another said: "This is a trend that is so out of control, our children have no role models because this generation is lost!"
Others argued it could be a fetish or the pair were simply after attention.