The 40-year-old actress and her Coldplay singer husband asked the South Korean singer for a snap so that they could show their children, Apple, eight, and seven-year-old Moses, reported Contactmusic.
Her children are known to be huge fan of 'Gangnam' style hitmaker.
"Our son is obsessed with him. So Chris sees him and says, 'Oh my God, there's PSY.' I thought it was P-S-Y, so I was like, 'Who's PSY?'
"So we went up and Chris was like, 'Hello, I'm from the band Coldplay'. PSY didn't seem to know who he was, but then he put it together and he was really happy to meet Chris. We said, 'We're so sorry to bother you but can we have a picture for our children?' And we sent it to the kids, like, 'Yeah, check it!'" Paltrow said.
"Do you want me to be honest? It sucked. It seems like the best thing in the world. You always think this is going to be so glamorous and amazing and you'll see all these people. But you get there, it's so hot, it's so crowded, everyone is pushing you. This year it was so intense, it wasn't fun," she added.