In 2001, McKee independently released his first album, Nocturne. That same year, he was placed third at the National Fingerstyle Guitar Competition in Winfield, Kansas. In 2003, McKee toured in Taiwan with Jacques Stotzem, Isato Nakagawa, and Masaaki Kishibe, and earned first place in the Miscellaneous Acoustic Instrument contest of the New Jersey State Fiddling and Picking Championships with a Ron Spillers harpguitar he purchased from Stephen Bennett in 2002. The instrument can be heard in a number of his songs on later albums, such as "Into The Ocean" and "Gates of Gnomeria". Only 1,000 copies of Nocturne were ever produced and the album is now out of circulation.