Dubbed by many as one to watch, Fleur has finally revealed details of her new single and the artwork ahead of its release on 23 October.
Having appeared on the ITV talent show last year, fans will finally be able to listen to the rising star's new music, which she co-wrote herself.
Fleur told The Sun: "I always knew that Sax would be the first single. It's fun, cheeky and a song that people can move to. It's indicative of the sound that's on the new album – a salute to old school with a modern twist.
"I'm excited for people to hear it and hope they love it as much as I do."
Fleur was runner-up on The X Factor last year. She was mentored by Simon Cowell and earned huge praise from the judges for her natural ability to entertain.
Fleur stole the show during the semi-finals when she performed Mark Ronson's 'Uptown Funk', and it has remained one of the most memorable performances in the show's history.
Try Reveal's digital edition on iPhone & iPad. Subscribe now & never miss an issue!
X Factor's most shocking moments: