To learn Nat King Cole - Stardust chords, begin by getting comfortable with these sequence: Em, D, G, C, Em, Gb, Bm and D. Start with a comfortable 75 BPM and as you become proficient, aim for the song's BPM of 151. Adapt the capo setting considering your vocal range, with reference to the key: E Minor.