Russell Brand is rumored to be "spicing up his life" with none other than "Ginger Spice" Gerri Halliwell.
The 37-year-old British comic and Halliwell, 40, were recently photographed on a date to Hampton Court Palace in London with Halliwell's 6-year-old daughter from a previous relationship, The Sun reported.
More from GlobalPost: Dr. Phil: TV psychologist's $100,000 Chevy stolen
Brand also tweeted a picture of himself with the Spice Girls backstage during the 2012 Olympics Closing Ceremony in London, which is where the romance is rumored to have started.
Halliwell recently alluded to a new relationship in an interview with Hello! magazine.
More from GlobalPost: Lindsay Lohan under investigation for jewelry theft
"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."
Brand, recently divorced from Katy Perry, is said to have dumped American girlfriend Isabella Brewster for Halliwell.