Demi Lovato and Gwyneth Paltrow share a flight together wearing similar outfits. Credit: Splash News; Ron Asadorian / Splash News

Maybe Demi Lovato takes her fashion cues from Goop? The X Factor judge, 20, arrived in NYC via JFK airport on Monday, April 8. On the same flight? Fellow Hollywood star Gwyneth Paltrow. An even bigger coincidence? The stars, who'd never met before, donned nearly identical outfits for the flight to the Big Apple: Green military jackets, jeans, white t-shirts and ankle boots!

Getting acquainted during their flight, the unlikely twosome -- at the urging of Paltrow, 40 -- posed for a Twitter photo. Oscar-winning actress and Goop newsletter guru Paltrow evidently has a Lovato fan in her family: Daughter Apple, 8. "@ddlovato Apple! Check out who was on my flight!" she said in the photo, in which both women beam for the camera.

"Heart Attack" singer Lovato -- who recently signed on for another season as an X-Factor judge -- was charmed as well. "So nice to meet you!!" she wrote.

Paltrow, meanwhile, is gearing up to promote Iron Man 3 on top of promotions for her latest cookbook, It's All Good: Delicious, Easy Recipes to Make You Look and Feel Great.

Tell Us: Who wore the flight outfit best?