The former Hollyoaks actress, who quit her role as Steph Roach in 2010, said that she did not meet her new boyfriend on the set of the soap where he plays Mark 'Dodger' Savage, but through "mutual friends".
Stenson told Heat magazine: "I've done well. I've bagged myself the sexiest male! We really didn't plan to be dating people from Hollyoaks. I didn't even realise when I first met him! I thought I'd got away from that, we've just got lots of mutual friends."
Stenson said of her ex-boyfriend and former co-star Ricky Whittle: "Me and Ricky are still friends, I think he's doing well in LA. He's in a new film with Jane Seymour so fingers crossed for him!"
When asked about her new hairdo, the actress explained: "I wanted to rebel a little bit. I'd had the same hair for ten years in Hollyoaks."
Stenson - who is currently starring in the West End stage show of Legally Blonde - also revealed that she would like to stick to a career in musicals at the moment.
"Fingers crossed I'll get an audition for the Spice Girls musical," she said. "I'd love to be in that!"
> 'Hollyoaks' actor Danny Mac: 'I get Twitter marriage proposals'
Watch Inside Soap Awards guests telling Digital Spy who they think the greatest soap star of all time is below: