Russell Brand and Geri Halliwell Credit: Gregg DeGuire/; Chris Jackson/Getty

Russell Brand may be spicing up his post-divorce love life -- with an actual Spice Girl!

British paper The Sun reports that the 37-year-old British comic, whose divorce from Katy Perry was finalized last month, is now dating Geri "Ginger Spice" Halliwell.

Indeed, Brand and Halliwell, 40, were recently photographed on a date to Hampton Court Palace in London with Bluebell, Halliwell's 6-year-old daughter from a previous relationship -- and the Brand X star posed for a TwiPic with Halliwell and her Spice Girls bandmates backstage at the Closing Ceremonies for the London Olympics Aug. 12.

"Look at Me" singer Halliwell recently alluded to a new relationship in an interview with British mag Hello! "I'm not going into details," she said, giggling. "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 . . . I quite like having somebody to cuddle. I like that intimacy, it would be wonderful."

Earlier this summer, Brand dated Isabella Brewster, the younger sister of Dallas star Jordana Brewster; "Isabella and [Russell] broke it off," a source tells Us Weekly. "He has been in London since the Olympics and is traveling for standup."

Halliwell and her fellow bandmates Victoria Beckham, Melanie Chisholm, Emma Bunton and Melanie Brown wowed the crowd with their reunion performance for the Olympics closer -- looking hotter than ever.

Halliwell "wants to live a healthier lifestyle and be a good role model for her daughter," a source close to the singer says.

Brand's ex-wife Perry, 27, meanwhile, is nursing her wounds after a split with John Mayer following a month of casual dating. "She is making it seem like it wasn't serious with John, but she is hurt," a Perry source revealed.