It's the first track from Olly's third studio album Right Place Right Time, which is out later this month.
Olly finished second on the show back in 2009, and has gone on to release two platinum selling albums.
Next year will see the Xtra Factor co-host go on his first headlining arena tour, with support from Britain's Got Talent stars The Loveable Rogues.
Olly told host Dermot O'Leary afterwards: "I was so nervous, I loved coming back, but I'm a singer and that's what I do!"
Troublemaker is out to download now.
Watch Olly Murs singing Troublemaker on The X Factor below...