updated 04/09/2013 AT 10:15 AM ET
•originally published 04/09/2013 AT 10:30 AM ET
BFFs at 30,000 feet?
The actresses both sported green military jackets, white T-shirts, jeans and ankle boots. But they didn’t seem to mind, as both later posted giddily about the encounter on Twitter.
Paltrow, 40, insisted that the pair take a photo together so she could show her 8-year-old daughter Apple, who apparently is a big Lovato fan.
For her part, Lovato, 20, wrote that Paltrow was “SO nice!!!”
Both women have been busy lately. Aside from being a judge on The X Factor, Lovato has been prepping her fourth album, Demi, for release in May – the same month that Paltrow’s Iron Man 3 hits theaters.
Gwyneth P. is SO nice!!! she wanted a picture with ME?!!! #COOL
demetria lovato (@ddlovato) April 9, 2013