New love for Bloom?

Miranda Kerr's ex Orlando Bloom has sparked rumours of a new romance with a British model.

Bloom was snapped arm in arm with Laura Paine during a night out in London this past weekend.

Earlier this year, the Lord of the Rings star was reported to have embarked on a relationship with French actress Nora Arnezeder following the breakdown of his three-year marriage to Kerr in October last year.

Photographs obtained by the Daily Mail show Bloom linking arms with Paine in west London on Sunday after enjoying drinks and dinner on what appeared to be a double date with another couple at Little House in Mayfair.

Paine, who is from Bloom's native Oxfordshire, England, has previously modelled for fashion retailer H&M.