Kelis unleashed the video for her first single, “Acapella” recently. The song is off of her upcoming fifth album Flesh Tone, which is scheduled to be in stores some time in June.