During his time on the X Factor, Stevi fell for fellow competitor Chloe, 25, in what some skeptics called a fauxmance.
But, nearly five after she was booted off the show - which was five weeks before he was eliminated in November - their love is still going strong.
Confirming they're still dating, Stevi, 35, says: "Chloe's been to see me on the tour a couple of times, we like to see each other as much as possible even if one of us is working away. We talk everyday too."
"I wouldn't say get your hat ready yet, but you never know," he teases.
"I can't say yes or no, but we are getting serious.
"For example, if I'm having a quiet moment, she knows, and she won't question it.
"She knows me inside out, she's a great girl and I love her immensely."
READ THE WHOLE INTERVIEW IN THIS WEEK'S REVEAL MAGAZINE
For Tickets to see The X Factor 2015 Live Tour go to www.gigsandtours.com
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!