Uma ThurmanUma Thurman’s on-again, off-again relationship with hotelier Andre Balazs seems to be back on again after the couple were spotted holidaying together in Denmark.

After meeting in December 2003, the pair split up just ahead of the Oscars in March but were then spotted kissing on a Caribbean beach in April. But after last month’s complaints about difficulties of the celebrity dating scene, it seems Uma has had another change of heart.

Uma hinted their relationship wasn’t over during recent promotional work for My Super Ex-Girlfriend by saying “how do you know I’ve broken up with him? It might very well just be on-and-off again. Who knows?” but now the couple have been spotted hand-in-hand in Copenhagen.

They were spotted at the Tivoli Gardens on Wednesday then dining together and enjoying a post-meal bike ride - despite heavy rain.

When asked if she was in the city on business, Uma replied “I’m just on holiday”.