Back in December Kelis inked a new deal with Interscope Records via Will.I.Am's Music Group imprint, and now the 'Milkshake' singer is ready to unleash her fifth studio album this summer. 'Flesh Tone' will hit stores in North America on July 6, while international fans can expect to get their hands on the album more than a month earlier, on May 17.

For her new LP -- the first since 2006's 'Kelis Was Here' -- Kelis teamed up with several high-profile and experimental producers, including Will.I.Am, David Guetta, Benny Benassi, Free School and Boys Noise to create an eclectic mix of dance music.

Her current single 'Acapella' has enjoyed a successful run at No. 1 on the Billboard dance/club chart and in a recent interview Will.I.Am explained that he saw big things for Kelis in the coming months, "I would like Kelis to show she's an international sensation," he said. "She can be big. A lot of people think big is being on the radio or that being big is having a show in London, France and sometimes Japan. But that ain't international...that's just three countries. The Black Eyed Peas are big; the Black Eyed Peas are international. I think Kelis can be that big. As big as the Peas."

Will.I.Am has been actively promoting the new album right alongside Kelis. The two appeared on Jimmy Kimmel Live on Wednesday night (April 7) for a performance of 'Acapella.' Check out the footage after the jump.