They went public with their romance after much speculation.
The couple were spotted making separate exits after celebrating Kristina’s 38th birthday at a posh restaurant.
They were joined by Strictly Come Dancing professionals Janette Manrara and Aljaz Skorjanec.
Blonde bombshell Kristina wrapped up in snakeskin pattern trenchcoat as she made her way from the Mint Leaf restaurant in Suffolk.
She teetered across the pavement in a pair of sky-high stiletto heels and held a gift bag in one hand.
Meanwhile rugby hunk Ben, 37, kept his look casual with a grey jumper and a pair of dark grey chinos.
Kristina took to Twitter to gush: “@MintLeafLondon than you so much for the most incredible birthday dinner! The food was outstanding!”