The former X Factor winner made a mutual agreement with RCM to split last month after both she and the label "became unhappy with each other", a source has claimed.
Alex, 24, has previously described herself as a "high maintenance artist" but, after appearing to thank fans for their support, revealed that she is ploughing on ahead with new music.
Taking to Twitter today (6 June), the singer said: "Live, love life and give thanks..."
Alex then added: "Working hard in the studio creating something special for my fans which is coming soon..."
Working hard in the studio creating something special for my fans which is coming soon :) ...— Alexandra Burke (@alexandramusic) June 6, 2013
Alex won The X Factor in 2008 and she still holds the record for selling the highest number of singles in a 24-hour period with her debut hit 'Hallelujah'.
She previously held a joint record deal with RCA and Simon Cowell's label Syco, but parted ways with him in June 2011. A rep for RCA has confirmed that their split with Alex was a "mutual agreement".
Are you looking forward to Alex's new music? Tell us below, as the best comment from across the website each week wins £50!
Read more: X Factor judges on set: first look at Sharon, Louis, Nicole and Gary!
Read more: Little Mix make chart history by beating Spice Girls with US debut