How Did I Change? Lyrics performed by Nat King Cole are property and copyright of the authors, artists and labels. You should note that How Did I Change? Lyrics performed by Nat King Cole is only provided for educational purposes only and if you like the song you should buy the CD