To learn Nat King Cole - Smile chords, anchor your practice on these foundational sequence of chords - C, Cm, Fm, Eb, Bb, Eb, Fm, G and Eb. Kick off your practice at a gentle 57 BPM, then escalate to the song's tempo of 114 BPM. Align the capo with your vocal depth and chord choice, bearing in mind the song's original key: F Minor.