The 2010 I'm a Celebrity... winner has only released one track since finishing third in the 2009 X Factor final.
Her recording of 'At Last' was included on last year's In the Mood: The Glenn Miller Songbook by the Royal Air Force Squadronaires.
Solomon dueted with ex-Happy Mondays and Black Grape frontman Shaun Ryder on a medley of 'Feeling Good' and 'Step On' at this year's National Television Awards.
Asked what she had been up to, Solomon told Heat: "I've just finished a campaign, signed a new record deal and wrapped up filming all the Iceland Christmas adverts."
It was reported last month that Solomon was at the centre of a record label bidding war.
Of the amount of time that has passed since her X Factor stint, Solomon said: "I hope that it will work to my advantage, as people might not be expecting it.
"It's not like I've come straight out of The X Factor and rushed an album out. This way, I get to do exactly what I want to do. I've waited for so long."
Asked if it would be the "ultimate call" to be asked to be a judge on The X Factor, she replied: "I think the ultimate phone call would be from Radio 1. You know when they call you up live during The Chart Show to say that your single's gone in at Number One. How exciting would that be?!"
> Stacey Solomon: 'I just want to sing'
Watch Stacey Solomon sing 'Who Wants To Live Forever' on The X Factor below: