The N-Dubz star revealed in a TalkTalk webchat with fans that she has already entered the recording studio.
"[I am] recording material at the minute," she said. "Album maybe July [or] September and a single possibly in February."
Contostavlos also fielded questions about The X Factor, saying that she was "really excited" to do "something different" with Little Mix this week.
She went on to reveal her fantasy judging panel. "[I'd choose] Michael Jackson, Jesus and Leonardo DiCaprio," she said. "Leo from ten years ago though, as I had a crush on him then."
Contostavlos and N-Dubz will release their Greatest Hits album on November 28.
The X Factor continues Saturday (November 19) at 8.15pm on ITV1.
> Kelly Rowland, Tulisa Contostavlos 'X Factor' hug 'was staged'