Eve is making changes in the new decade. The femcee has left her longtime label and promises a new album in 2010.

The rapper-turned-actress revealed on Twitter Friday (Jan. 15) that she has parted ways with Interscope Geffen A&M Records where she released her first three albums. “Let me tell u what happened with music so ya’ll don’t think I quit,” she told her followers. “Left Interscope, free agent now. Went back in re-doing music. Trust me.”

As for her oft-delayed fourth studio album, the first since 2002’s Eve-Olution, she says it’s coming this year. “Not letting this year pass wit out an ALBUM! Can’t take the non-sense MUSIK.”

A 2007 project Here I Am was scrapped, although it produced the Swizz Beatz-helmed “Tambourine” and “Give It to You” featuring Sean Paul.

While on hiatus, Eve shared that she was going in a new direction with her sound, as evidenced by the leaked Salaam Remi production “Me N My (Up in the Club).” “I’m actually experimenting with this movement called dubstep in the U.K., this underground sound,” she told Jimmy Fallon in October.

UPDATE: According to Eve, her new album is titled Lip Lock and will feature “Tambourine” and “Give It to You” as bonus tracks.