Demi Lovato & Gwyneth Paltrow: Flight Buddies!

Demi Lovato grins as she is escorted through JFK Airport on Monday (April 8) in New York City.

The 20-year-old actress and singer shared a flight to the Big Apple with actress Gwyneth Paltrow!

PHOTOS: Check out the latest pics of Demi Lovato

“@ddlovato Apple! Check out who was on my flight!” Gwyneth tweeted at both Demi and her daughter Apple. We bet Apple is a big fan of Demi‘s work!

Check out pics of Gwyneth arriving on the same flight as well, in case you missed them.