Singer Seal has sparked rumors of a new romance with actress Erin Cahill after the Power Rangers: Time Force star was spotted out with the hit-maker earlier this week.

The British musician, who split from his wife Heidi Klum a year ago, was spotted with his arm around Cahill, who played the Pink Ranger in the 2001 movie, at gala in Beverly Hills.

The couple was also caught lunching together the next day, according to Us Weekly magazine.

Neither Seal nor the actress has commented on the latest romance rumors.

Meanwhile, German model Klum has officially moved on - she's dating bodyguard Martin Kirsten.