Uma Thurman and Andre Balazs' Danish Delight  9/1/06

Uma Thurman and Andre Balazs' romance is definitely back on - they have been spotted vacationing together in Denmark.

The Pulp Fiction actress, 36, officially split from the 48-year-old hotelier in March (06) - confirmed by her publicist last month (JUL06).

Thurman stunned fans when she turned up the Oscars in March without Balazs, bringing her publicist Robert Garlock instead.

But during recent promotional work in the UK for her film My Super Ex-Girlfriend, Thurman hinted their relationship was back on, declaring, "How do you know I've broken up with him? It might very well just be on-and-off again. Who knows?"

And the pair were spotted walking hand-in-hand in Danish capital Copenhagen's famous Tivoli Gardens amusement park on Wednesday (30AUG06).

After enjoying the sights of Tivoli, the couple were invited by restaurateur Paul Cunningham to dine in his eatery The Paul.

Following their meal, the pair rented a pair of bicycles and pedaled through the city, despite the heavy rain.

When asked by a photographer if she was on business in Copenhagen, Thurman replied, "I'm just on holiday."

Thurman and Balazs - owner of Hollywood's famed Chateau Marmont hotel - first started dating in December 2003, three months after the actress split from her now ex-husband Ethan Hawke.

When the pair split in March, Thurman insisted they remain "close friends", while Balasz said they were simply "taking a break".