Gwyneth Paltrow, Demi Lovato Bond Over Matching Outfits on Plane

Demi Lovato and Gwyneth Paltrow share a flight together wearing similar outfits. 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.

Demi and Gwyn
Demi Lovato and Gwyneth Paltrow take pictures together wearing similar outfits on their flight. courtesy of Gwyneth Paltrow

"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?

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!