The couple were pictured ice-skating at the launch of the National History Museum's winter rink and they couldn't keep their hands off each other.
Posing for photographs inside the venue, former children's TV presenter Toby protectively wrapped his arms around the 2010 Apprentice winner.
Toby and Stella were later spotted whizzing around on the ice. Again, Toby clung on to his new lady as they glided across the rink.
Last week, Toby confirmed that he was dating mum-of-two Stella and described her as "gorgeous".
He said: "We're just enjoying each other's company. She's funny and makes me laugh, and is gorgeous with it."
Would you have put Toby and Stella together? Tell us below, as the best comment from across the website each week wins £50!