"I'm very happy about it -- it's going to mix things up!" Horner said at the time.
On Saturday, publishing a paparazzi photo of Briton Horner on a walk with Geri Halliwell, the British tabloid The Sun said the pair is "dating".
41-year-old Halliwell, better known as Ginger Spice of the former British pop supergroup Spice Girls, was seen "walking arm-in-arm" with Horner near her London home recently, the Daily Mail newspaper agreed.
If true, it would mean Horner has split with his partner of 14 years, Beverley Allen, just six months after their daughter Olivia was born.