Natalie Portman and Gael Garcia Bernal have sparked reports they have rekindled their romance after they were photographed leaving a German nightclub together.

The Israeli-born Star Wars star and the Mexican actor, who is a member of the jury at the Berlin International Film Festival, parted ways in 2004 after dating for a year.

Last week the pair were snapped leaving the China Club in Berlin, where they had been partying with a number of other celebrities.

According to local media reports, Portman and Bernal climbed into a limousine and drove to the Ritz Carlton hotel together.