Demi Lovato is all smiles as she arrives at JFK Airport on Monday (April 8 2013) in New York City.

Demi Lovato snapped a photo with Gwyneth Paltrow who was on the same flight.

“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,” she tweeted.

Demi‘s new music video for her latest single “Heart Attack” drops later today! For now, check out a video teaser!