The 'just married' American couple has been giving their fans a glimpse via Instagram as they start married life together.
First, they posted a photograph of a stunning valley of trees that Paltrow, 46, captioned: Umbrian sunset.
And now it looks like they have moved from the Italian countryside to Paris, France.
In an Instagram Story video posted today Paltrow gave fans a tour of the couple's ultra-chic honeymoon suite at the city's Four Seasons Hotel.
It was decorated in soft tones and the suite features a massive marble bath, mirrored vanity, white flowers and chaise lounge.
The Oscar winner posed for a photograph in the hotel's main lobby wearing a very chic looking 'all black' outfit.
She captioned it: "Bonjour les fleurs! My favorite flower installation always in the lobby of the @fsparis."
Paltrow and 47-year-old television producer Falchuk are staying in one of the best hotels in France.
It boasts a spa, pool, Eiffel Tower views, three restaurants (Le Cinq, Le George and L'Orangerie) and courtyard filled with stunning flowers.
The couple recently got married at a star-studded ceremony at Paltrow's home in The Hamptons.
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.