To start learning Offenbach - Bye, Bye chords, build your understanding on these basic chords - C, D, G, D, G, A and D in sequence. A strategic approach would be to train at 31 BPM initially, and then accelerate to the song's tempo of 64. With an eye on the song's key G Major, set the capo that best suits your vocal range.
