Kelis continua lançando singles do último disco Flesh Tone. Dessa vez a track é "Brave", um clipe simples que promete bombar nas pistas de danças. A música foi produzida por Will.I.Am e Benny Benassi.