The 40-year-old singer, who has so far been unlucky in love, is dating gambling company boss Anton Kaszubowski after they were introduced by friends, reported Sun online.
"They hit it off instantly and are seeing a lot of each other. Anton's just her type. He has friends in high places and loves shooting in the country," a source said.
"Geri is typically rushing into it with guns blazing, saying, 'He is the gentleman that I have been waiting for'," it added.
Kaszubowski is reportedly friends with Halliwell's aristocratic former lover, Henry Beckwith.
She was also rumoured to have had a short-lived fling with funnyman Russell Brand last year.