The singer revealed that her first track is titled 'Red Shoes' and will be released later this year.
She tweeted: "Omg. Just listened to the master mix of Red Shoes!so excited! X (sic)".
Tellymix describes it as "a very, very good track", adding: "It is instantly catchy and I can see this going down a storm in the clubs.
"One thing you notice straight away is what a great voice Kitty has."
Last year, Brucknell was allegedly named in the divorce papers of a former male stripper as an "aggravating factor" in his marriage breakdown.
Watch Kitty Brucknell sing 'Edge of Glory' on last year's X Factor below: