The singer immediately took her star sighting to Twitter, gushing, "Sooo..I'm sitting in an airport lounge and Gwyneth Paltrow is across the room. Had I not seen Contagion 10 times I'd probably be excited."
Ha! Much like Demi, we have to admit we totally have a girl crush on Gwynnie, too!
And to be in the same place in the same outfit? Let's just call it fashion fate!
The stylish stars met for the first time and snapped a selfie of their adorable coordinating ensembles for all to admire.
Awww! And while Lovato accessorized with a taupe chunky knit scarf, quilted Chanel handbag and brown boots, the blond beauty paired her Current/Elliott The Infantry jacket with tortoise shell sunnies, a Gucci straw shoulder bag and black leather ankle booties for a look all her own.
Which casual airport look do you like better?