Published Saturday, 02 March 2013
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 rumours.
Meanwhile, German model Klum has officially moved on - she's dating bodyguard Martin Kirsten.