The 42-year-old actress soaked up the sun with Ryan Murphy's 44-year-old producing partner in the Italian resort town of Positano on Sunday, where they both showed off their super-fit physiques. Gwyneth looked amazing in a colorful Pucci bikini, while Brad showed off his abs, going shirtless in blue-and-white board shorts.
Both of them showed off their more adventurous sides, jumping into the sea, and also showed some PDA while lounging together and working on their tans.
The couple was snapped in Rome last week, and Gwyneth has shared some pics of her Italian vacay on Instagram -- sans Brad, of course.
The Goop founder even found the time to make her own pasta during her romantic getaway.
"When in Rome ... make your own pasta! Chef Rosa had me blend the egg with basil before I mixed with flour... Green tagliolini Served with a simple sauce of blanched Roma tomatoes and fresh burrata," she wrote.
Gwyneth and Brad have been linked together since last July, but have largely kept under the radar. Gwyneth announced her separation from her ex, Chris Martin, last March.
See all the celeb bikini bods:
Celeb Beach Bods
Gwyneth Paltrow and boyfriend Brad Falchuk pack on the PDA on romantic Italian vacation
if sunny days were black and white
#tbt 💙Take us back💙Where next @bookingcom ?!! ☀️😳 #Ibiza #bookingyeah #lovedthispool
Goin up on a Tuesday 🍒😉 #odetosummer @victoriassecret
33 is great!! #saturday @islajamesswimwear #fringe #pool #sun
Swimming in the rain!
"Maawm, it's so hot and bright!!!"
"Um, yup we're in India" #lastdip #littlehands
Daz my be$$.fren 💚❤️
Three pin drops and two failed pike dives later.... #ImNoTomDaley ...😂🌊💦
Good Morning Paradise. #DVFSecretAgent reporting for duty on today’s oceanfront ☀😉 ️🌴📰
Uhoh #bikini bust in The #Bu ❤️me some @mikoh swimwear! #photobrag cuz I work my A!# off 😉☺️
Pretending I can swim
Good Morning sunshine 🌞
Not bad for a #Monday @kiiniswim #miamiswimweek #swimweek
Happy 4th 🎉🎊❤️🎉🎊🎊❤️🎊🎉🎊photo cred @gabunion ❤️
#Repost @imevalarue with @repostapp.
Thank you @davidmoralesjimenez
And @amaurynolasco @evalongoria !!😘😘
Ain't No Worries... photo cred @lala ♡♡♡
Rio state of mind 💭💭💭 #foreveronvacation
Gettin some #sun 🌞👓🍹
We work hard all winter so we can look good in the summer....Hanging with my "Rib" @enikobaby in Vegas.... #TurnUpppp #Vegas #WhatNowTour
My nephew let me catch some fish too... #Mexico
CHEERS! With my family celebrating my NEW T.V. family #PeopleAreTalking! I am so excited to be joining #NBC this Fall to keep you ALL laughing every Friday night! #markpaulgosselaar #tonebell #breshawebb #djnash #willpacker #korinhuggins #pamfryman
Uh oh trouble has arrived...lol... @lacarba #bestie #lovemygirl #thegoodlife
Thank you @triangl_swimwear for my wedding present💍 I love this bathing suit and beach bag!!!👙🌴 #trianglswimwear
catching some z's on the #floatingdoc 📷: @emilieee_winterrr
I take a Bahama mama
#newlyobsessed w/ @aerie suits I am ready for a beach day...whose coming? #aerieswim #aeriereal
wait whatttt?????? @jessejostark
This year's WED theme is 7 Billion Dreams.1 Planet. Consume with Care. To live in harmony with nature, we need to have awareness of each action we take. It starts with individual initiative that can lead to collective power ... and make the exponential impact on our world! How can you help our environment? Reduce food, water, and energy waste? Share your dreams and pledges with us. @UNEP @unenvironment #WED2015 #worldenvironmentday http://www.unep.org/wed/ 🌳🙏🍃 O tema do dia Mundial do meio ambiente esta ano é 7 Bilhões de Sonhos. 1 Planeta. Consuma com cuidado. Para viver em harmonia com a natureza, precisamos ter consciência de cada ação que tomamos, e isso começa com a iniciativa individual e pode levar ao poder coletivo ... e fazer um grande impacto no nosso mundo! Como você pode ajudar o meio ambiente ? Reduzir o desperdício de comida, de água ou de energia? Compartilhe seus sonhos e promessas conosco. #diamundialdomeioambiente
Back to work in Toronto. In the gym working hard thanks to @vodilated Thanks for kicking my ass. #suicidesquad #ropepulls #healthiswealth thanks @nike for the kicks.
Feeling sexy, youthful and happy. 💪🏼😘 Read more from my @usweekly cover at usmagazine.com #BeTheGirl
No problems on this beach. 😎☀️💦 #vsswim @alessandraambrosio @angelcandices @lilyaldridge #girlsgirlsgirls 👙👼🏼
Yesterday's F8 story meeting went until 1am... this is the pensiveness that follows. Especially when the writer says we are only 15 mil away from being the third biggest film in history... Pressure, guess some of us feed off of it. Haha.
🐸HAMPTONS Livin'!🐸 ❤️Just tryna write a 🎶MUSICAL🎶 out here, ya know?💦
Soo ready for summer! Follow @BongoJeans to get a peek at their summer collection 👙☀️🌴🍍🍦
Greetings from Maui! @haimtheband
@dennisleupold : "we're going rock climbing"
Secret projects @sir_neave
Missing Summertime in Malibu ☀️🌊👙
Dubyeeee 2014 👋
Great birthday ♛ and I'm not fat it's the angle
Boots with the fur... 🎶
Bye bye Jamaica, coming back real soon ❤️🌴🌅🌺
On top of the world ✌️☀️🌍
Couldn't pass up this perfect white wall, every corner is a backdrop @korakia 🌵☀️
Photo cred to the creepy pap hiding in the bushes. Thanks for always catching me at my best angles #blessed
You can stand under my umbrella ella ella a a a... @beachbunnyswimwear thx for my kini 👙 #paparazziblocker #justtryingtochill
#happybirthdaytome #thisis40 #vacation #nofilter
Is it too much? Enough already? Ahh fuck it. I'm 51 🍰 🌴🌻🌻🌻🌻