According to The Sun, the English comedian started dating Geri not long after posing for a picture with her Spice Girls bandmates during the Closing Ceremony of the 2012 London Olympic Games back on August 12th.
Brand - whose divorce from Katy Perry finalized last month - was recently photographed on a date with Halliwell and her 6-year-old daughter, Bluebell, at the Hampton Court Palace in London.
Geri admitted she's in a relationship, telling the British magazine Hello!, "I'm not going into details," explaining with a giggle, "Right now there's nothing serious. I was a late starter on the romantic front. I didn't start dating until I was in my 30s."
Although sources close to the singer say she "wants to live a healthier lifestyle and be a good role model for her daughter," Geri revealed, "I quite like having somebody to cuddle. I like that intimacy, it would be wonderful."
Meanwhile, Brand's ex-wife Katy is coping from a quick split with John Mayer after dating for a month - of which a source close to Perry says, "She is making it seem like it wasn't serious with John, but she is hurt."