Początkowo na miejscu „Brave” miało się znaleźć wyprodukowane przez Davida Guettę nagranie „Scream”. Z nieznanych przyczyn Kelis dokonała jednak zmian w planach wydawniczych.

Zapytana przez „Watermark” o to, jak postrzega remiksy, wokalistka odpowiedziała: – To zawsze coś interesującego, naprawdę. Remiksy wykorzystują pomysły, które mnie nigdy nie przyszłyby do głowy. To bardzo ekscytuje, zwłaszcza z perspektywy fana.

Kelis ponadto podkreśliła, iż zapraszając do współpracy Davida Guettę nie kierowała się ogromną popularnością DJ-a w ostatnim czasie.

– To kochany gość. Znam go od ponad dekady. Poznaliśmy się wiele lat temu, gdy wspólnie bujaliśmy się po paryskich klubach, gdzie on był zwykłym DJ-em. Lubię go, sympatyczny z niego facet. Nasza współpraca nie była dla nikogo problemem.