Good news for Brandy fans. The singer has reportedly signed a deal with RCA/Chameleon Records and has plans to release a new album early next year, reports The L.A. Times.

PHOTOS: Sexiest Female Singers

The singer, who is already in the studio penning new tracks for the as yet untitled album, released the following statement through RCA:

“This is truly a blessing,” Brandy said in a statement. “Breyon Prescott, Peter Edge and Tom Corson [RCA Music Group President and Chief Operating Officer] believe in me and have introduced me to a home that also believes and knows exactly what to do with the type of music I’m doing. Breyon and the team at RCA/Chameleon are creative and forward-thinking and I am thrilled to be working with them.”

Brandy returns to Sony Music Entertainment after ending her relationship with Epic Records in 2009, after weak sales of when her album, “Human.” Her new home is already filled with talent. Brandy will now call hit-makers like Alicia Keys, Christina Aguilera, Chris Brown label mates.

PHOTOS: 15 Reasons We Love Reality TV

In between albums, Brandy has kept busy, participating in ABC’s “Dancing with the Stars” and co-starring in her own reality show (“Brandy and Ray J: The Family Business”) with brother Ray J.

We’re looking forward to hearing what Brandy, who has often spoken of musical reinvention, has in store for fans in 2012.