Kelis has been signed to Black Eyed Peas star will.i.am’s record label.

Kelis, who is currently in the middle of a messy divorce from rapper Nas, released a new song, called “Acapella,” online last week, suggesting plans for a comeback – and now she has announced an exciting new career move.

Kelis has revealed that she has signed to Interscope Records through will.i.am Music Group, and is working on new material with will.i.am, DJ Ammo, and David Guetta.

“2010 is around the corner and I can’t wait to put out new music and spend time with real music fans on tour again,” the “Milkshake” star said in a statement Tuesday.

Kelis was dropped by Jive Records in 2007.