Heather Graham, 56, Rocks Bikini on Beach Getaway!

turned heads during a in Tulum, on Tuesday, proving age is just a number at 56.

The Boogie Nights star looked effortlessly youthful as she frolicked in the crystal-clear surf alongside her new Italian-American director beau Michele Civetta, 49.

Sporting a tiny string bikini that showed off every inch of her toned physique, the Austin Powers beauty was the picture of movie-star glamour as she played in the waves before lounging in the sand.

Later, she added a wide-brimmed straw hat and oversized sunglasses, but not even accessories could hide her Hollywood glow.

It’s unclear exactly how long the pair have been an item, but cozy beachside snaps and flirty Instagram posts suggest their romance is already in full swing.

Daily Mail has contacted representatives for Graham for comment. 

Graham shared a string of PDA-filled photos with Civetta, who is an Emmy-nominated director known for feature films like The Gateway (2021) and Agony (2020), as well as music videos for Lou Reed and .

For his part, Civetta posted glamorous shots of the couple at a recent red carpet event, showing the pair looking perfectly at ease in the spotlight together. 

Graham’s love life has long made headlines.  

She was previously in a relationship with U.S. snowboarder John de Neufville, with their last Instagram PDA surfacing in October 2024, before appearing to move on with Civetta.

In a , the actress explained why she enjoyed dating someone outside Hollywood, saying: 'Of course, you want someone to understand your crazy schedule… but I like dating someone who’s not in the business. It puts it in perspective.'

Before de Neufville, Graham was romantically linked to several well‑known figures in entertainment. 

She had a low-key romance with the late Heath Ledger in 2000–2001 after they met while filming abroad.

Graham has since reflected on their time together.

'I was very in love with him when we dated. He's kind of amazing," Graham told People, adding, 'I feel proud that I dated him. Yeah, for sure. I wish he was still alive.'

Her broader dating history also includes relationships with actors Josh Lucas, Edward Burns and British rocker Adam Ant during her rise through Hollywood in the ’90s and early 2000s.

Graham has never married or had children, calling it a liberating choice that lets her focus on her career and life on her own terms. 

Civetta, meanwhile, was once married to Italian actress Asia Argento. 

The pair tied the knot in Arezzo, Italy, on August 27, 2008, and lived in Rome with their son, Nicola, before divorcing in 2013. 

More recently, Michele had been romantically linked to DJ and music supervisor Alix Brown, though it remains unclear when that relationship ended.

The steamy beach getaway follows Graham’s earlier trip to Italy in July 2025, when she joined Dr. Quinn, Medicine Woman star Jane Seymour on an island escape. 

Graham and Seymour, 77, showcased their age-defying physiques in chic swimwear during a sun-soaked outing on the beaches of Sardinia.

Heather looked sensational in her Instagram snaps, slipping into a triangle string two-piece and accessorising with black sunglasses, while clearly enjoying the relaxed vibe. 

She was spotted strolling along the sand and taking a playful dip in the sea.

In another snap, Graham swapped into a black two-piece and kept a low profile under a white sunhat as she joined Seymour in the water for a selfie.

Seymour looked equally stunning in a hot pink one-piece paired with a black sunhat, radiating glamour in the Mediterranean sun.

Alongside her post, Graham wrote: ‘Got to explore beautiful Sardinia with my friend @debrajfisher. ❤️ @janeseymour came along for part of our adventure. 

'I admire her long career and her #joiedevivre. How the hell does she look so good? I’m asking for her secrets.'