Singer Kelis brought out Will.i.am as her DJ and the pair performed her new single “Acapella” for the first time on television on Jimmy Kimmel Live Tuesday night (Apr 7). Flesh Tone, Kelis’ first album in almost four years, is set for a July 6th release here in the U.S. and Canada via Will.i.am’s record label “Will.i.am Music Group” and “Interscope Records.”

Check out Kelis’ performance below…