Gwyneth And Demi Took The Same Flight Together

Depending on your opinion of them, this could have either been the best trip ever or the flight from hell.

Blogger to the stars Gwyneth Paltrow and former X Factor host Demi Lovato were apparently on the same flight yesterday, as revealed Monday in a pretty epic celebrity Selfie.

“Apple! Check out who was on my flight!” Paltrow wrote late last night, mentioning her eight-year-old daughter’s name.

This led to a bit of a love-fest between the two famous faces on Twitter.

“Gwyneth P. is SO nice!!!” Lovato, 20, wrote. “She wanted a picture with ME?!!! #COOL … So nice to meet you!!”

No word on what was actually said between the two — but we’re guessing memorable on some level.

In the meantime, check out the Selfie, below.