Taron Egerton and Brooks Nader Hold Hands in Australia

taron egerton and Brooks Nader were spotted holding hands and embracing on a beach in Australia on Thursday, April 30. The sighting added fresh public evidence to romance rumors that had already been circulating for weeks.

Page Six shared snapshots showing the pair wading through the waves before they embraced in the water and headed back to the sand. Egerton wore black trunks, while Nader wore a black one-piece swimsuit with shining hardware and a deeply dipped V-neckline.

Australia coastline and Sydney airport

Earlier this week, the two were also seen together on the coastline while vacationing in Australia, and they were later spotted at Sydney airport. At the airport, Egerton wore a khaki color palette and Nader wore an all-white ensemble, giving the pair two public appearances in the same trip.

Romance rumors began at the end of last month, when Deuxmoi reported on what appeared to be a budding relationship between them. On Tuesday, March 31, PEOPLE shared quotes from an insider close to the couple who said Nader “likes hanging out with him” and that “she's just enjoying it for what it is, but she's definitely into him.”

Love Thy Nader season 2

Nader’s Hulu reality TV series Love Thy Nader has also been renewed for a second season after an eight-episode first-season run. That keeps her on screen while the beach photos push her off-screen relationship into a more public phase, even as neither she nor Egerton had addressed the reports at the time of publication.