The 29-year-old star, who rose to fame after winning the 2006 series of The X Factor, left Syco and Simon Cowell earlier this year.

PICTURE: TULISA MAKES X FACTOR RETURN AT JUDGE'S HOUSES IN BERMUDA - CLICK TO SEE

Now the Bleeding Love hit maker has written an open letter to her fans, discussing her roller coaster of emotions over the hard decision to leave her label.

Leona said: "The emotions I've felt have been more powerful, in both a positive and negative way, than anytime I've ever felt in my life.

"At some points I felt extremely depressed and other times experienced amazing highs, but it got to a place where the downs were outweighing the ups.

READ: TULISA CONFIRMS SHE IS GETTING 'BACK TO BUSINESS' AND RECORDING NEW MUSIC

"So I'm writing this letter for anyone who has ever felt the same way."

Leona revealed that she struggled to make the huge decision to leave Simon's label, and said she was even threatened when she decided to do so.

She continued: "I was threatened with the fact that if I left, it would come out that I had been dropped. That cut deep, but by this time nothing could stop me from walking away."

READ: LOUIS WALSH ON TULISA'S DRUGS TRIAL – "IT WAS COMPLETE ENTRAPMENT, I HOPE HE GOES TO JAIL"

Leona, who has now signed to Universal's Island Records, said it was when she was asked to make a record which 'would not have been true to myself' that prompted her to leave.

She added: "I chose to swim, I chose to go through it and honestly I'm not sure where I'll end up but one thing I am certain of is that I've stayed true to myself and followed what my heart says is right."