Terry, 24, was mentored by Nicole Scherzinger on last year’s show and finished in poll position ahead of Saara Aalto.
Sucker For You marks his first single as the headline act since winner’s track When Christmas Comes Around; which reached No3.
He has since collaborated with Enrique Iglesias on Subeme La Radio, which peaked at No10 over the summer.
“I wrote it with these producers called The Family in Sweden,” he told OfficialCharts.com.
SCROLL DOWN TO STREAM ‘SUCKER FOR YOU’.
“The whole album is about my life over the last year and a half. It’s about being at the start of a relationship and how everything’s great, then it starts to crack, then Sucker For You comes in just after that.
“It’s about knowing you love someone more than they love you. Even though they’re f**king up and not being a great partner, you’re sticking with them and basically being a bit of a loser.”
His fans have reacted positively to the track, with one tweeting: “THIS IS SO GOOD, MATT I LOVE YOU.”
Another caps-lock enthusiast posted: “ITS LITERALLY SUCH A BOP I LOVE IT.”
It’s a tough climate for X Factor winners now: 2015 winner Louisa Johnson still hasn’t released her album, nearly two years after her victory.
She also hasn’t hit the Top 10 as a main artist since her winner’s single peaked at No9 – in fact her most recent cut, Best Behaviour, charted outside the Top 40 despite strong reviews.
Ben Haenow, meanwhile, parted ways with Simon Cowell’s label soon after releasing his own LP.