Army Of Two is taken from his album Right Place Right Time and will be released on March 10.
Speaking of the track, Olly said: "I wanted to write a song about my fans that have been amazing to me through the last three years. It felt great writing this song, and I can't wait to sing it live."
Olly Murs is currently rehearsing for his UK headline tour, which kicks off on February 26 in Newcastle, and has also just been confirmed to play Radio 1's Big Weekend in Derry, Northern Ireland, in May.
Are you an Olly Murs fan? Leave a comment below to be in with a chance of winning a £100 "odie bag
LANA DEL REY WANTS TO BECOME ANGELINA JOLIE
DAVID BECKHAM TOPS BRITS CHEAT WITH LIST
ARE DEMI MOORE AND RUSSELL BRAND DATING?