R&B singer Brandy has signed a new deal with Epic Records, a label spokesperson tells to Billboard.com. The superstar, who was most recently signed to Atlantic, is prepping her Epic debut for release later this year.

Brandy’s last album, 2004’s "Afrodisiac," has sold 416,000 copies to date in the United States, according to Nielsen SoundScan.

Last December, Brandy, born Brandy Norwood, was cleared of all charges stemming from a fatal car crash the year before, including a recommended misdemeanor vehicular manslaughter charge, which carries a penalty of up to a year in jail.

Just last month, Brandy was hit with a lawsuit by a landscaping company, which alleged the singer owed her gardener $3,576 in expenses for work carried out at her property between July 2007 and February 2008. Brandy's publicist claimed the bills were sent to the wrong address. Brandy has said to have settled this claim.