Entertainment Movies Gwyneth Paltrow & Brad Falchuk Continue Romantic Getaway with Whirlwind European Trip – Complete with Dinner in Austria with Arnold Schwarzenegger! "Yes I am in Austria and somehow sitting next to #MrUniverse," Gwyneth Paltrow wrote on Instagram By Jodi Guglielmi Jodi Guglielmi Instagram Twitter Writer-Reporter, PEOPLE People Editorial Guidelines Published on January 25, 2016 11:05 AM Share Tweet Pin Email Photo: Source: Gwyneth Paltrow/Instagram From Mexico to Austria and Paris, Gwyneth Paltrow and boyfriend Brad Falchuk are taking full advantage of their romantic winter getaway. Last week, the couple were spotted soaking up the sun in Mexico, and over the weekend, the actress, 43, and her producer beau, 44, jetted off to cooler temperatures, landing in Austria before settling in Paris for the week. On Saturday, the star shared a video of herself flying over the snowy peaks of Austria before touching down for few days filled with a little work – and a lot of fun. “Never thought I would be flying this close to the Austrian Alps to descend upon,” she captioned the scenic clip. Paltrow was there to attend the Audi Hahnenkamm race weekend in Kitzbuehel, Austria. Dressed in layers for the chilly weather, Paltrow stunned in a sleek white coat with a matching turtleneck underneath for the occasion. She added a bit of edge to her outfit by pairing her tailored coat with a pair of olive green leather pants and brown boots. “What a wonderful adventure,” she captioned a shot of herself standing in front of an Audi sport car. And after walking the red carpet at the opening night of the FIS Alpine Ski World Cup, she dined with a few famous locals. The actress once again took to Instagram to share a picture of herself and Falchuk eating dinner with none other than Mr. Austria himself, Arnold Schwarzenegger. “Yes. Yes I am in Austria and somehow sitting next to #MrUniverse #arnoldschwarzenegger,” she wrote. RELATED: Gwyneth Paltrow’s Favorite Things In the picture, Paltrow is all smiles as she sits in the middle of a long table with Falchuk on one side, and Schwarzenegger on the other. Also among the group was actor Jason Statham and Schwarzenegger’s son, Patrick. On Monday, Paltrow shared a picture of herself touring around Paris, making a stop at the Centre Pompidou. In the picture, she is seen standing next to a man who appears to be Falchuk, his back to the camera, as she snaps a picture of the scenic view. “The view from the top of the #centrepompidou is at least as stunning as the art contained within its walls. What a glorious place,” she captioned the picture. Now this is a couple who knows how to vacation right.