To learn Kelis - Brave chords, these are the chords to practise in sequence: G, Bm, G, A, B and G. Start with a comfortable 63 BPM and as you become proficient, aim for the song's BPM of 126. Configure the capo to your vocal range and chord preference, remembering the key of E Minor.
