Demi Lovato and Gwyneth Paltrow: Style Twinsies and Travel Buddies

Twins alert! When Gwyneth Paltrow, 40, and Demi Lovato, 20, boarded the same New York City-bound flight from LAX on Monday, they had no idea they'd be meeting each other, and their style soul mate for the first time.

The actress and the teen queen tossed on nearly identical in-flight ensembles: light-wash skinny jeans, boots, a white T-shirt, and an army green jacket. The "Shakespeare in Love" star accessorized her outfit with several chunky necklaces and sunglasses, while the "X Factor" judge bundled up in a cozy cream scarf.

While most stars are usually peeved when someone steals their look — we're looking at you Anne Hathaway – Lovato and Paltrow were more than excited to discover that they were each other's style crush. Both stars took to Twitter to show off their new friendship.

View gallery

.

Demi and Gwyneth pose together. (Twitter)

"So nice to meet you!! RT @GwynethPaltrow," Demi tweeted to her 13 million followers. Adding, "Gwyneth P. is SO nice!!! She wanted a picture with ME?!!! #COOL."

It sounds like Paltrow's family, especially daughter, Apple, 8, is just as big of a fan of the former Disney star. The mother of two posted a pic with Demi and the caption, "Apple! Check out who was on my flight! pic.twitter.com/2GItT6Ej1W."

You have to hand it to Gwynie – dressing the exact same as someone half your age and looking just as good is pretty impressive.